算法题目——求众数
在c++中有兩個(gè)關(guān)聯(lián)容器,
第一種是map,內(nèi)部是按照key排序的,從小到大
第二種是unordered_map,容器內(nèi)部是無(wú)序的,使用hash組織內(nèi)容的。
#include<iostream>
#include<map>
#include<algorithm>
using namespace std;int main()
{map<int,int> mp;int n;cin>>n;int temp;while(n--) {cin>>temp;mp[temp]++;}int ans;int max=0;for(auto& it:mp){if(it.second>max){ans=it.first;max=it.second;}}cout<<ans<<endl; return 0;}
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)
總結(jié)
- 上一篇: 算法题目——Problem A 二进制(
- 下一篇: 减肥多少斤才遇到瓶颈期