1054. The Dominant Color (20)

最新推荐文章于 2022-11-16 22:18:30 发布

十觞亦不醉

最新推荐文章于 2022-11-16 22:18:30 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT(Advanced Level) 文章标签： C++ PAT The Dominant Color

本文链接：https://blog.youkuaiyun.com/zhangpiu/article/details/50747136

PAT(Advanced Level) 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种使用直方图统计的方法来识别数据集中的主导值，通过遍历输入数据并更新直方图，可以找出超过数据总量一半的值作为主导值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用直方图统计

#include <iostream>
#include <cstdio>

using namespace std;

int colors[(1<<24)+1] = {0};

int main(){
	int m, n;
	scanf("%d%d", &m, &n);

	int dominant = -1;
	for(int j = 0; j < n; ++j){
		for(int i = 0; i < m; ++i){
			int num;
			scanf("%d", &num);
			++colors[num];
			if(colors[num] > m*n/2) dominant = num;
		}
	}

	printf("%d", dominant);


	return 0;
}