個人覺得用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;
}