1054. The Dominant Color 解析

寻找最多颜色的算法

最新推荐文章于 2024-03-20 13:53:30 发布

原创最新推荐文章于 2024-03-20 13:53:30 发布 · 516 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种通过使用哈希映射（map）来找出给定数据集中出现次数最多的颜色的算法实现。该方法首先将颜色编号映射到唯一的整数标识符，随后统计每个颜色的出现频率并记录最大的出现次数及其对应的颜色。

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

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