HDU 1029 出现次数最多（不解）

            我对这道题表示不解！明明题目没有什么限制条件，居然用以下第一种代码也过了。

            代码一：（虽过了，但个人觉得是错误答案！）

#include<iostream>
using namespace std;

int a[32768];

int main()
{
	int i,tem,n;

	while(cin>>n)
	{
		memset(a,0,sizeof(a));

		for(i=0;i<n;i++)
		{
			cin>>tem;

			a[tem]++;
		}

		for(i=0;i<32768;i++)
		{
			if(a[i]>=(n+1)/2)
			{
				cout<<i<<endl;
				break;
			}
		}
	}

	return 0;
}

       代码二（正解）（非本人原创，来源网络）：

#include<iostream>
using namespace std;

int main()
{
	int n;

	while(cin>>n)
	{
		int time=0,ans,num;

		while(n--)
		{
			cin>>num;

			if(time==0)
			{
				ans=num;
				time++;
			}
			else
			{
				if(num==ans)
					time++;
				else
					time--;
			}
		}

		cout<<ans<<endl;
	}

	return 0;
}

             分析下第二个代码：n是个奇数，要求一个数至少出现(n+1)/2次。用time来记录解出现的次数，出现了正确解就令time自增1，不是正确解就使time自减1。

     那么，正确解对应的time一定是不小于1的。可以用一个极端的例子来说明下：输入3 3 3 3 3 3 2 1 5 6 8，开始当ans=3时，time=6，那么继续执行num!=3了，

     time开始自减，但最终time=1，始终不会进入程序if(time==0){}内部执行了。

     利用最终的time，还可以计算出解出现的次数。公式为：(n-time)/2+time。