Tyvj P3680 找妹子

描述
sps是zzq的好伙伴。
sps一天叫来了许多个妹子。然后sps看了看这些妹子，说了m个数。这m个数中出现次数最多的数就是sps最喜欢的妹子的编号。因为sps非常专一，他最喜欢的妹子的编号出现的次数大于m的一半。
你自然想知道一下sps最喜欢哪个妹子。
m<=1000000。m个数均在int范围内的正数。
注意看时空限制！
输入格式
第一行一个数m。
第二行m个数。
输出格式
输出出现次数最多的数。
备注
空间1.2MB，连m个数都存不下。
样例输入：
8
2 3 3 2 3 3 2 3
样例输出：
3

---

由于答案一定是大于n/2的，所以，记一个ans，cnt如果相同，cnt++。不同，cnt–。ans一定是答案。

---

#include<iostream>
#include<cstdio>
using namespace std;
int n,ans,cnt;
int main()
{
    scanf("%d",&n);
    int x;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&x);
        if(x!=ans)
        {
            cnt--;
            if(cnt<0)
            {
                ans=x;
                cnt=1;
            }
        }
        else
            cnt++;
    }
    printf("%d\n",ans);
    return 0;
}