題目大意：

題目連結：https://www.luogu.org/problemnew/show/P2397
給出長度為 $n$的數列，其中的眾數個數超過了一半。求這個眾數。

思路：

資料範圍要求在 $O(n$

程式碼:

#include <cstdio>
using namespace std;

int n,ans,sum,x;

int main()
{
	scanf("%d",&n);
	while (n--)
	{
		scanf("%d",&x);
		if (!sum)  //前面的數都被消除完了，說明沒有眾數
		{
			ans=x;
			sum++;
		}
		else if (ans==x) sum++;
		else sum--;
	}
	printf("%d\n",ans);
	return 0;
}