致MLE

$ACcode:$

#include<bits/stdc++.h>
using namespace std;

#define MAXN 32 // n / MAXN

inline int read()
{
	int x=0;char ch=getchar();
	while (ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x;
} // fast read
int main()
{
	int n=read();
	map<int,int> mp;
	for(int i=0;i<n;i++) {
	    int t=read();
		if(mp[t]>=(n/MAXN)) {//多次
		    cout<<t;//剪枝
		    return 0;
		}
		mp[t]<=0 ? mp[t]=1 : mp[t]++; //第一次
	}
}

n/32个都AC