【BZOJ2456】mode
一道非常有趣的题。
利用好众数个数>n div 2的性质。
#include <cstdio>
using namespace std;
int main()
{
int n,x,ans,cnt;
scanf("%d",&n);
scanf("%d",&x);
ans=x;cnt=1;
for (int i=2;i<=n;i++)
{
scanf("%d",&x);
if (x==ans) cnt++;
else
{
cnt--;
if (cnt<=0) ans=x,cnt=1;
}
}
printf("%d\n",ans);
return 0;
}
评论 (0)
