1760.cpp

来自「zju_acm的部分题目！ 都是些基本题目！大家看看」· C++ 代码 · 共 44 行

#include <cstdio>


void InsertSort(int a[], int  n)
{
         int i,j;
         int temp ;
         for(i =1;i<n;i++ )
         {
                 temp=a[i] ;
                 j = i - 1 ;
                 while( j >= 1&& a[j] > temp )
                 {
                         a[j+1] = a[j] ;
                         j-- ;
                 }
                 a[j+1] = temp ;
         }
}

int main()
{
	int integer[10];
	int i;
	
	while(1)
	{
		int doubles=0;
		for(i=1;integer[i-1]!=0;i++)
			scanf("%d",&integer[i]);
		if(integer[1]==-1)
			break;
		InsertSort(integer,i-1);
		for(i=1;integer[i-1]!=0;i++)
			for(int j=i+1;integer[j-1]!=0;j++)
			{
				if(integer[j]==2*integer[i])
					doubles++;
			}
			printf("%d\n",doubles);

	}
	return 0;
}