不能把数存下来。
于是来打擂台,如果新数和他不相等,cnt--,否则cnt++。如果cnt<=0了,那个新数就来把它顶掉,然后把cnt重置成1
最后在台上的就是那个次数大于N/2的众数
(连<bits/stdc++.h>都不能include..直接MLE)
#include<cstdio>
using namespace std; int main(){
int N;scanf("%d",&N);
int lst=-,cnt=;
for(int i=;i<=N;i++){
int x;
scanf("%d",&x);
if(x==lst) cnt++;
else{
cnt--;
if(!cnt) lst=x,cnt=;
}
}printf("%d\n",lst); return ;
}