problem M

复杂度是n^2 感觉这样有点繁琐~ 和选择排序有点像。

#include <stdio.h>

int main(void)
{
    int t, array[15],  array_num, i, j, count;
     array_num = 0;
    count = 0;
    while (1)
{
        scanf("%d", &t);
        if (t == -1) break;


        if (t != 0)
{
             array[array_num++] = t;
        }
        else
{
            for (i=0; i<array_num; i++)
                for (j=0; j<array_num; j++)
                    if (i!=j && array[i]==array[j]*2)
                        count++;
            printf("%d\n", count);
            array_num = 0;
            count = 0;
        }
    }
    return 0;
}