HDU ACM 1029-Ignatius and the Princess IV

分析：互相抵消，最后不能被抵消的就是最多的。

#include<iostream>
using namespace std;

int main()
{
	int n,a,i;
	int ans,sum;

	while(cin>>n)
	{
		for(i=0;i<n;i++)
		{
			cin>>a;
			if(i==0)
			{
				sum=1;
				ans=n;
			}
			else if(ans==a)
				sum++;
			else
				sum--;
			if(sum==0)
			{
				sum=1;
				ans=a;
			}
		}
		cout<<ans<<endl;
	}
    return 0;
}