文章

8

粉丝

53

获赞

0

访问

3.6k

头像
找出众数 题解:
P2014
发布于2024年3月22日 10:59
阅读数 425

#include<iostream>
#include<map>
using namespace std;
int main(){
    map<int,int>mp;  //用mp存储输入元素以及其出现的次数
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int num;
        cin>>num;
        mp[num]++;
    }
    map<int,int>::iterator it;
    int maxNum=0;  //出现次数
    int res=0;     //众数
    for(it=mp.begin();it!=mp.end();++it){
        if(it->second>maxNum){
            maxNum=it->second;   //寻找次数最多的
            res=it->first;
        }
    }
    cout<<res;

    return 0;
}

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发