Atcoder Beginner Contest 082 C - Good Sequence 题解

题目链接：C - Good Sequence
题意：给出一个序列，要使这个序列中所有的数满足\(a_i\)出现\(a_i\)次，最少需要删除几个数。
题解：这一道题分三种情况讨论：

1. 当前这一个数的大小和它的数量相等，无需处理。
2. 当前这一个数的大小比它的数量小，一个一个减掉就行了。
3. 当前这一个数的大小比它的数量大，这些数全不要。

但是，由于\(a_i\)较大，所以用map存储即可。
下面是代码:

#include <map>
#include <cstdio>
using namespace std;
map<int,int> mp;
int main(){
    int n,now,ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&now);
        mp[now]++;
    }
    map<int,int>::iterator it;
    for(it=mp.begin();it!=mp.end();it++){
        if((it->first)!=(it->second)){
            if((it->first)<(it->second)){
                ans+=(it->second)-(it->first);
            }
            else{
                ans+=(it->second);
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}

转载于:https://www.cnblogs.com/withhope/p/11129996.html