简单模拟。

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 == -1break;
        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;

} 

 

posted on 2012-07-18 13:45  有间博客  阅读(167)  评论(0编辑  收藏  举报