数据结构暑期自学--MOOC浙江大学pta（7-13 统计工龄）

题目链接

关键点： 

1、利用map直接一一对应，然后输出即可

完整代码：

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