#25360: 我來教你


joanyang2011 (兮)

學校 : 不指定學校
編號 : 141867
來源 : [180.177.104.232]
最後登入時間 :
2024-04-07 08:55:08
b374. [福州19中]众数 | From: [180.177.104.232] | 發表日期 : 2021-05-16 11:31

#以下程式僅供參考

 

#include<bits/stdc++.h>

using namespace std;

int main(){

    int n;

    map<int,int> mp;

    map<int,int>::iterator ir;

    cin>>n;

    int QQ;

    for(int i=0;i<n;i++){

        cin>>QQ;

        mp[QQ]++;

    }

    int mx=-999999999;

    for(ir=mp.begin();ir!=mp.end();ir++){

        mx=max(mx,ir->second);

    }

    for(ir=mp.begin();ir!=mp.end();ir++){

        if(ir->second==mx) cout<<ir->first<<" "<<mx<<"\n";

    }

    return 0;

}

 

 

1.先輸入

2.建到map裡面

3.因要找眾數,眾數指的就是數列中最多的數字,所以我們要找到map的第2個最多的

4.找眾數,並輸出

#我原本也不知眾數是啥

現在才知道

如果還是不懂

https://www.youtube.com/watch?v=qV3Ior2T39M&ab_channel=%E6%95%B8%E5%AD%B8%E6%95%99%E8%82%B2MathematicsEducation

歡迎參考

 
ZeroJudge Forum