简单模拟。
CODE:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
int a[16];
int cmp (const void *a, const void *b)
{
return *(int*)a - *(int*)b;
}
int main()
{
int n;
int tot = 0, sum = 0;
while(scanf("%d", &n))
{
int i, j;
if(n == -1) break;
if(n)
{
a[tot++] = n;
}
else
{
qsort(a, tot, sizeof(int), cmp);
for(i = 1; i < tot; i++)
{
for(j = 0 ;j < i ; j++)
{
if(a[i] == a[j]*2)
{
sum++;
}
}
}
printf("%d\n", sum);
tot = sum = 0;
}
}
return 0;
#include <stdlib.h>
#include <string.h>
using namespace std;
int a[16];
int cmp (const void *a, const void *b)
{
return *(int*)a - *(int*)b;
}
int main()
{
int n;
int tot = 0, sum = 0;
while(scanf("%d", &n))
{
int i, j;
if(n == -1) break;
if(n)
{
a[tot++] = n;
}
else
{
qsort(a, tot, sizeof(int), cmp);
for(i = 1; i < tot; i++)
{
for(j = 0 ;j < i ; j++)
{
if(a[i] == a[j]*2)
{
sum++;
}
}
}
printf("%d\n", sum);
tot = sum = 0;
}
}
return 0;
}