翻译D29（附AC码 POJ 27:Mode of Sequence）

“ Ctrl AC！一起 AC！”

原题：Mode of Sequence

我的翻译：

描述

给定一个N个数的序列。找到序列中的模式M，使序列中出现的M的数量最大。

输入

第一行：一个正整数N（N<=100）。第二行：N个正整数（<=100000）。

输出

一个整数M。

AC代码：

#include<bits/stdc++.h>
using namespace std;
map<int,int> mp;
bool cmp(pair<int,int> a,pair<int,int> b){
	return a.second>b.second;
}
int main(){
	int n;cin>>n;
	while(n--){
		int num;cin>>num;
		mp[num]++;
	}
	vector<pair<int,int>> vec(mp.begin(),mp.end());
	sort(vec.begin(),vec.end(),cmp);
	cout<<vec[0].first<<endl;
	return 0;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”