1054. The Dominant Color 解析

找出最多的颜色，并且输出。

我直接用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;
}