这个博客思路很好，但是我结合他的思想自己用queue写的，当然stack也行，注意优化
问题 F: FZ投票
时间限制: 1 Sec 内存限制: 128 MB
提交 状态
题目描述
又到了一年一度的T国大选，经过拉票，实力强劲的国王Tweetuzki成功连任。经过严格统计，他获得了超过一半的选票。Tweetuzki十分开心，并且决定把它的编号作为自己的幸运数字。可惜前几天由于他忙着切题，把自己的编号忘了。现在他得到了所有人的选票序列，希望你帮他找出他的编号。
输入
第一行一个正整数n，表示T国的选民数量。
第二行n个正整数a1,a2,?,an，表示每个人的选择结果。
输出
一行一个数表示 Tweetuzki 的编号。
样例输入 Copy
6
2 3 3 3 3 3
样例输出 Copy
3
提示
有5个人选择了3号，1个人选择了2号，所以最终的胜者是3号，即Tweetuzki的编号。
对于所有的数据：n≤5 000 000。保证输入的所有数据在 int范围内，保证存在一个数在序列 a 中至少出现了 ?n/2?+1次。
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
#include <bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int N = 10000010;
queue<int>q;
int main()
{std::ios::sync_with_stdio(false);std::cin.tie(0);register int n,a;cin>>n;for(register int i=1; i<=n; i++){cin>>a;if(q.empty())q.push(a);else{int kk=q.front();if(kk!=a)q.pop();else{q.push(a);}}}cout<<q.front();
}/**************************************************************Problem: 11792User: 2019UPC110Language: C++Result: 正确Time:594 msMemory:12600 kb
****************************************************************/