hdoj1029 Ignatius and the Princess IV（对题目的观察？）

这道题以前在408统考的卷子上做过。

首先这道题数据量大，容易报超时。其次我们通过理解题意，知道是要找到出现次数超过一半的数，而且关键在于输入的是奇数个数

这意味着出现次数最多的那个数起码会连着出现两次。

我们用count来筛选，初始值为0，结果变量设为temp，输出当count不为0时的temp值。

注:此题用cin输入也会超时。

#include<stdio.h>
int main()
{
	int n,count,a,i,temp;
	while(scanf("%d",&n)!=EOF)
	{
		count=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&a);
			if(count==0)
			{
				temp=a;
				count++;
			}
			else
			{
				if(temp==a)count++;
				else count--;
			}
			
		}
		printf("%d\n",temp);
	}
	return 0;
}