1001 Duplicate Pair

1、题目戳这里

2、代码：

#include<stdio.h>
#include<string.h>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)//使用cin会超时
	{
		char a[1000001];
		memset(a,0,n);
		int i=0,num;
		for(i=0; i<n; i++)
		{
			scanf("%d",&num);
			if(a[num]==0)
			{
				a[num]=1;
			}
			else
			{
				printf("%d\n",num);
			}

		}
	}
	return 0;
}