HYSBZ - 2456（头文件也是要占内存的啊）

给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。

Input
第1行一个正整数n。

第2行n个正整数用空格隔开。

Output
一行一个正整数表示那个众数。

Sample Input
5

3 2 3 1 3

Sample Output
3

Hint
100%的数据，n≤500000，数列中每个数≤maxlongint。

写多一个代码会死系列
因为众数出现的次数超过一半，那把不同的数两两抵消，剩下那个数就是众数。
ac代码

#include<cstdio> 
using namespace std;
int main()
{
	int n,a;
scanf("%d",&n);
	int sum,ant; 
	while(n--)
	{
		scanf("%d",&a);
		if(!sum){ant=a;sum++;
		}
		else if(ant==a)sum++;
		else sum--;
	}
	printf("%d\n",ant);
}在这里插入代码片