2020-02-16

/*
題意:給一個(gè)列、行的二維矩陣,統(tǒng)計(jì)最多數(shù)字

解題:
1、用一個(gè)哈希二維數(shù)組唄,
2、但是如何統(tǒng)計(jì)最大呢,遍歷?會(huì)超時(shí)嗎,

learn && wrong:
1、iterator寫錯(cuò),以及兩個(gè)冒號(hào)是放在變量前
2、題意很好,一個(gè)數(shù)字,一個(gè)映射次數(shù),
3、查找,find跟end.()結(jié)合,這招出現(xiàn)很多次了
4、查找最大,max為0,然后it->second做比較
*/

#include <iostream>
#include <map>
#include <cstdio>

using namespace std;

int main()
{
    int n,m,col;
    scanf("%d%d", &n,&m);   //行與列
    map<int,int> count; //數(shù)字與出現(xiàn)的次數(shù)map映射

    for(int i = 0;i < n;++i){
        for(int j = 0;j < m;++j){
            scanf("%d",&col);   //輸入數(shù)字
            if(count.find(col) != count.end()) count[col]++;    //若已經(jīng)存在,則次數(shù)+1   ?。。?            else count[col] = 1;    //若不存在,則次數(shù)置為1
        }
    }
    int k = 0,max = 0;  //最大數(shù)字以及出現(xiàn)的次數(shù)   ?。。?    for(map<int,int>::iterator it = count.begin();it != count.end();++it){
        if(it->second > max){
            k = it->first;  //最大的數(shù)字
            max = it->second;   //出現(xiàn)的次數(shù);
        }
    }
    cout<<k<<endl;
    return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 下面推薦的都是比較不錯(cuò)的考研書籍,當(dāng)然,沒有什么書是十全十美的,我也將其優(yōu)缺點(diǎn)都盡數(shù)列出來了,具體的大家去書店或者...
    幫研堂閱讀 726評(píng)論 0 2
  • 411:疫情之后,我們?nèi)绾沃貑⒔?jīng)濟(jì)的列車? 創(chuàng)建于 2020年02月15日 一、馬克思:生產(chǎn)力決定生產(chǎn)關(guān)系 生產(chǎn)力...
    感受風(fēng)之美麗閱讀 266評(píng)論 0 0
  • 引 這次 errors 包算重量級(jí)更新。很有更能把以前的一些設(shè)計(jì)模式給推到。下面聊下用法。 error 裝包 以前...
    guonaihong閱讀 604評(píng)論 0 0
  • 昨天,該小金值班,偏偏風(fēng)有點(diǎn)大,老門心里有點(diǎn)擔(dān)心,不知道他是不是會(huì)冷。偶爾有一搭沒一搭的說幾句話,感覺小金的狀態(tài)還...
    只有真誠(chéng)閱讀 373評(píng)論 0 3
  • 天兒,媽媽向你表白哦,媽媽愛你!你今天也被媽媽教說…“我愛你”,“我愛媽媽”。哈哈,我們互相表白。感謝我的...
    理想與現(xiàn)實(shí)的碰撞閱讀 72評(píng)論 0 0

友情鏈接更多精彩內(nèi)容