1552.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#define debug 0
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

#ifdef debug
	#define NMAX 10
#else 
	#define NMAX 101
#endif
int a[NMAX];
int cmp(const void *a,const void *b)
{
	return *((int*)a)-*((int*)b);
}
main()
{
#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int tmp,total;
	scanf("%d",&a[0]);
	int i=0,j=0;
	while(a[0]!=-1)
	{
		i=0;
		while(a[i])
		{
			i++;
			scanf("%d",&a[i]);
		}
		int n=i;
		qsort(a,n,sizeof(int),cmp);
		total=0;
		for(i=0;i<n-1;i++)
		{
			for(j=i+1;j<n;j++)
			{
				if(a[j]==2*a[i])
				{
					total++;
					break;
				}
			}
		}
		printf("%d\n",total);
		scanf("%d",&a[0]);
	}

			

#if debug
	fclose(stdin);
	fclose(stdout);
#endif;
	return 1;
}