[ABC273C] (K+1)-th Largest Number

合理使用 C++ STL，在比赛中有利于减少失误，加快打题速度。这道题使用 STL map 很好做。

根据题意，我们先把数列去重观察。设数列构成大小为 $M$ 的集合 $S=\{S_1,S_2...,S_M\}$。

刚好有 $K$ 个数比目标值大，其实就是说目标值在集合中是第 $K+1$ 大的。

那么题目就变成了：输出 $S$ 中第 $K+1$ 大的数在数列中的个数。如果 $K>M$，输出 0 即可。这波和标题配合得很好啊。

考虑使用 map，其中第一关键字储存数值，第二关键字储存个数。 map 自带排序，所以不必再劳神排序了。

代码：

#include<bits/stdc++.h>
using namespace std;
int n,cnt;
map<int,int> m;
signed main(){
	scanf("%d",&n);
	for(int i=1,a;i<=n;i++){
		scanf("%d",&a);
		m[a]++;
	}
	map<int,int>::reverse_iterator it;
	for(it=m.rbegin();it!=m.rend();it++,cnt++)
		printf("%d\n",(*it).second);
	for(;cnt<n;cnt++)puts("0");
	return 0;
}