CF1163B2. Cat Party (Hard Edition) 思维
链接:http://codeforces.com/contest/1163/problem/B2
题意:
先给个n
然后给n个数组成的数组
要求输出一个k,满足前k个数去掉一个数之后剩下每种数的数量相同。
输出k的最大值。
分析:
读入的时候记录前n个数字每一个数字出现的次数 + 该出现次数的出现的次数
(直接看代码更快)
#include<iostream>
typedef long long ll;
using namespace std;
const int maxm=1e5+5;
int a[maxm];
int b[maxm];
int main()
{
int n,ans=1;
cin>>n;
for(int i=1;i<=n;i++)
{
int t;
cin>>t;
a[t]++;
b[a[t]]++;
if(a[t]*b[a[t]]==i&&i!=n)
{
ans=i+1;
}
if(a[t]*b[a[t]]==i-1)
{
ans=i;
}
}
cout<<ans<<endl;
return 0;
}