CCF计算机软件能力认证试题:201312-1 出现次数最多的数

#include<iostream>
#include<stdlib.h>
#include<map>
#include<iterator>
using namespace std;
/*
	利用容器map的特性，map默认按键值升序排序，并且值不重复
	
*/
int main() {
	int n;//数目
	cin >> n;
	map<int, int> targ;//存储要处理的数，key为输入的值，value为个数
	for (int i = 0; i < n; ++i) {
		int t;
		cin >> t;
		targ[t]++;
	}
	map<int, int>::iterator itA;
	int ans, m=0;//m记录value的最大值，ans记录结果
	for (itA = begin(targ); itA != end(targ); ++itA) {
		//cout << itA->first << "  " << itA->second << endl;
		if (itA->second > m) {
			ans = itA->first;
			m = itA->second;
		}
	}
	cout << ans;
	return 0;
}