我一开始以为是使数字呈相同间隔!!@!@
%*&&%&%%
&%%%#%
我想了一下午,!!@!@
%*&&%&%%
&%%%#%
总之很简单的一道题
删除一个数字使前缀中不同数字的个数相等
f[i] 统计数字 i 的个数
cnt[i] 统计相同数字有 i 个的 数的个数
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int f[N],cnt[N];
int main(){
int n;
cin>>n;
int tmp;
int ans=0;
int mx=0;
for(int i=1;i<=n;i++){
scanf("%d",&tmp);
cnt[f[tmp]]--;
f[tmp]++;
cnt[f[tmp]]++;
mx=max(mx,f[tmp]);
bool ok=false;
if(i==1&&cnt[1]==1) ok=true;//第一个数字
else if(cnt[1]==i) ok=true;//都仅有一个数字
else if(cnt[1]==1&&cnt[mx]*mx==i-1) ok=true;//如果仅有一个单数字,而剩下的数字个数都相同
else if(cnt[mx]==1&&cnt[mx-1]*(mx-1)==i-mx) ok=true;//如果最多的数字个数为1
if(ok) ans=i;
}
cout<<ans<<endl;
return 0;
}