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