csp201312-1

首先用map记录每个数字出现的次数，map是自动对key值进行排序的，并不对value值进行排序，构建一个vector，存放的类型是pair<int,int>，然后将map中的key和value依次存入vector中，最后将vector中的元素进行排序，直接输出第一个元素即可

pair类的主要操作：
pair<T1,T2> p1;
pair<T1,T2> p1(v1,v2);
make_pair(v1,v2);
p1 < p2;
p1 == p2;
p.first;
p.second;

对vector的第一个元素进行遍历的方法：
cout << “first element from subscript:” << ivec[0] << endl;
cout << "first element from front(): " << ivec.front() << endl;
cout << "first element from begin(): " << *ivec.begin() << endl;
cout << "first element from at(): " << ivec.at(0) << endl;

map类型的迭代器遍历法也应该注意一下

#include <iostream>
#include<map>
#include <vector>
#include<algorithm>
using namespace std;
bool cmp(pair<int, int> a, pair<int, int> b) {
	if (a.second != b.second) return a.second > b.second;
	return a.first < b.first;
}
int main() {
	int n;
	cin >> n;
	int a[n];
	vector <pair<int , int>> m;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	map<int, int> b;
	for (int i = 0; i < n; i++)
		b[a[i]] = 0;
	for (int i = 0; i < n; i++)
		b[a[i]]++;
	for (map<int, int> :: iterator it = b.begin(); it != b.end(); it++)
		m.push_back(make_pair(it->first, it->second));
	sort(m.begin(), m.end(), cmp);
	cout << m.begin()->first << endl;
	return 0;
}