codeforce1163B2. Cat Party (Hard Edition) 思维

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;
}