Choice学姐的众数问题

题目链接：
又是众数问题，AC了吗
题目有点坑，仔细看题
AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,f,x,flag;
scanf("%d",&n);
flag=f=0;
for(int i=1; i<=n; i++)
{
scanf("%d",&x);
if(x==f)//判断是否相等，计数
flag++;
else if(flag==0)
{
f=x;//存放第一个数字
flag=1;
}
else
flag--;//不相等时减减
}
printf("%d\n",f);
return 0;
}

坑点：输入多组数据，一般我们会想到用数组，然后进行sort排序

坑点一：题中数据过大（1e9）超过long long，int型果断不行
坑点二：时间限制1MB（1s）
关键点：众数个数大于n/2;