PAT A1054

weixin_34253539發表於2019-02-10

clipboard.png
個人覺得用hash也可以,但是map更加簡便一點,重要的是map的遍歷和操作方式需要注意以下;
詳細程式碼如下所示:

#include<iostream>
#include<map>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
using std::map;
map<int,int>count_;
int main(){
    int n,m,col;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            scanf("%d",&col);
            if(count_.find(col)!=count_.end())
                count_[col]++;
            else
                count_[col]=1;
        }
    }
    int k=0,MAX=0;
    for(map<int,int>::iterator it=count_.begin();it!=count_.end();it++){
        if(it->second>MAX){
            k=it->first;
            MAX=it->second;
        }
    }
    printf("%d\n",k);
    return 0;
}