(map)出现最多的数
生活随笔
收集整理的這篇文章主要介紹了
(map)出现最多的数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目:
給n個整數,求里面出現次數最多的數,如果有多個重復出現的數,求出值最大的一個。
樣例輸入:
10
9 10 27 4 9 10 3 1 2 6
樣例輸出:
10 2
分析與解答:
遍歷map是根據自動鍵的大小從小到大遍歷的。這里如果出現次數相等,也要更新。
#include<iostream> #include<cstdio> #include<map> #include<algorithm>using namespace std; map<int,int> mp; int main(){int n,x,a,b;cin>>n;for(int i=0;i<n;++i){cin>>x;mp[x]++;}b=0;for(map<int,int>::iterator it = mp.begin();it!=mp.end();it++){if(it->second >= b) {b=it->second;a=it->first;}}cout<<a<<' '<<b;return 0; }總結
以上是生活随笔為你收集整理的(map)出现最多的数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 使用python对数据集进行批处理
- 下一篇: 个人计算机的组成及相关功能,计算机的组成