找出最多的颜色,并且输出。
我直接用map标记颜色编号,然后统计出现的次数,记录最大值,当当前次数大于最大值则就是最对的那个颜色。
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#define MAX 480000
using namespace std;
int m,n;
int c[MAX];
int ans = 0;
map <int,int> c2no;
map <int,int> no2c;
int no = 1;
int main(){
scanf("%d%d",&m,&n);
memset(c,0,sizeof(c));
int t,max = -1;
for(int i = 0;i < n ;i++){
for(int j = 0 ;j< m ;j++){
scanf("%d",&t);
if(c2no[t] == 0){
c2no[t]=no;
no2c[no++] = t;
}
int now = ++c[c2no[t]];
if(now > max){
ans = t;
max = now;
}
}
}
printf("%d\n",ans);
return 0;
}