精妙做法
将不同的数相互抵消,最后剩下的就是众数
开了个iostream库MLE了三发
/**************************************************************
Problem: 2456
User: syh0313
Language: C++
Result: Accepted
Time:364 ms
Memory:820 kb
****************************************************************/
#include <cstdio>
using
namespace
std;
int
n,x,ans,num;
int
main()
{
scanf
(
"%d"
,&n);
while
(n--)
{
scanf
(
"%d"
,&x);
if
(x==ans) num++;
else
{
if
(!num) {num++; ans=x;}
else
num--;}
}
printf
(
"%d\n"
,ans);
return
0;
}