7.2upc FZ投票 一个神仙的O（n）思路

问题 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次。

思路：
对这个题很平常的一个思路就是新开一个数组来记录编号的票数，最后直接取过半的那个就好
但是当我开始做这个题的时候，这道题已经提交了125遍却只有14个人A掉了，这道题可能没有想象的那么简单，直接按平常思路这么写可能会TIL甚至WA，于是这个神仙的O（n）就出现了

定义两个变量k和ans，k用来记录当前出现次数最多的编号出现的次数，ans来记录最后的答案
如果读入的数x与当前记录的答案不是同一个数，这时候就要判断k的次数 ，如果k == 0，当前的答案就是x，因为这时候x就是出现次数最多的数，并且给k重新赋值一下；如果k ！= 0，直接给k–即可
当然如果读入的数x与答案ans是一个数，直接给k++
可以这样去想这个问题的原因，就是在于题目保证一定有一个答案是超过半数的，这样即使在最坏的情况下，k最后也能等于1

int n,x,k,ans;
int main(){
     
    io >> n;
    for(int i=1;i<=n;i++){
        io >> x;
        if(x != ans){
            if(k == 0){
                ans = x; k = 1;
            }else k--;  
        }else k++;
    }
    printf("%d\n",ans);
    return 0;
}