翻译D29(附AC码 POJ 27:Mode of Sequence)
“ Ctrl AC!一起 AC!”
原题:Mode of Sequence
我的翻译:
描述
给定一个N个数的序列。找到序列中的模式M,使序列中出现的M的数量最大。
输入
第一行:一个正整数N(N<=100)。第二行:N个正整数(<=100000)。
输出
一个整数M。
AC代码:
#include
using namespace std;
map
bool cmp(pair
return a.second>b.second;
}
int main(){
int n;cin>>n;
while(n--){
int num;cin>>num;
mp[num]++;
}
vector
sort(vec.begin(),vec.end(),cmp);
cout<
共有 0 条评论