HYSBZ-s456

给你一个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。

div意思是除
找出大于n/2的数字(不是找普通的众数：例(1,2,2,3,4))这方法这些就不能找了

内存限制是1024kb所以不可以开数组做了，只能来一个算一个，由于他肯定大于一半，所以直接计算相同的数+1，不同就-，变成0就换，最后剩余的肯定是超过一半那个数
代码：

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
int main()
{
	int a, b = 0, c = 0;
	int n;
	scanf("%d", &n);
	while (n--)
	{
		scanf("%d", &a);
		if (a != b)
		{
			if (c)
			{
				c--;
			}
			else
			{
				c++;
				b = a;
			}
		}
		else
		{
			c++;
		}
	}
	printf("%d", b);
	return 0;
}