题目地址：

https://www.acwing.com/problem/content/description/1542/

给定一个分辨率为M×NM×NM×N的屏幕，每个像素都有一个颜色，如果超过一半的像素都显示同一种颜色，则这个颜色就称之为主导颜色。现在，请你确定屏幕的主导颜色。

输入格式：
第一行包含两个整数MMM和NNN。接下来NNN行，每行包含MMM个数字，每个数字表示一种颜色。

输出格式：
输出一个整数，表示主导颜色的编号。

数据范围：
1≤M≤8001≤M≤8001≤M≤800
1≤N≤6001≤N≤6001≤N≤600
颜色编号取值在[0,224)[0,224)[0,224)范围内，数据保证主导颜色一定存在。

可以用个哈希表计数。代码如下：

#include <iostream>
#include <unordered_map>
using namespace std;int n, m;
unordered_map<int, int> mp;int main() {cin >> n >> m;int res = 0;for (int i = 1; i <= m * n; i++) {int a;cin >> a;mp[a]++;if (mp[a] > n * m / 2) {res = a;break;}}cout << res << endl;return 0;
}

时空复杂度O(mn)O(mn)O(mn)。

【ACWing】1540. 主导颜色相关推荐

PAT 十一章模拟 1-16 自用
十一模拟1 1480. 电梯 PAT甲级真题1008 //1480. 电梯 //我们城市的最高建筑上只有一部电梯. // //给定一个由 N个整数组成的请求列表. // //我们要按照列表指定的顺序, ...
python 颜色_如何使用python中matplotlib库分析图像颜色
用代码分析图像可能很困难.你如何使代码"理解"图像的上下文? 通常,使用AI分析图像的第一步是找到主要颜色.在如何使用python中matplotlib库分析图像颜色中,我们将使 ...
python画图怎么调色_数据可视化Seaborn从零开始学习教程（二）颜色调控篇
作者:xiaoyu 微信公众号:Python数据科学知乎:python数据分析师 Seaborn学习大纲 seaborn的学习内容主要包含以下几个部分: 风格管理绘图风格设置颜色风格设置绘图方 ...
什么软件可以测试你适合什么颜色,朋友圈都在刷的性格测试来了，快测测你的性格颜色是否稀缺？...
今天刷朋友圈的我是......这样的! 小雷今天的朋友圈和微博可谓是色彩缤纷,全是齐刷刷的长图,五颜六色的长图. 了解之后,才知道原来这是网易云音乐上线性格主导色小测试,其主要通过对不同的音乐的联想, ...
用科幻艺术描绘未知的魅力-环境篇
科幻场景描绘包括了人文,环境,历史变迁,科技发展力,气候等多维度的展现.比如一个极为先进的科幻基地,或者说设施与场景.可以是非常空荡和寂静的,也可以是非常热闹,川流不息.至于川流不息的是各种全息投影和 ...
CVPR 2019 | 腾讯AI Lab解读六大前沿方向及33篇入选论文
导语:本文将分组介绍计算机视觉顶级会议 CVPR 中腾讯 AI Lab 的重点研究方向和入选论文. 计算机视觉顶级会议 CVPR 2019 将于 6 月 15 日– 6 月 21 日在加利福尼亚州长滩 ...
CVPR 2019 | 腾讯AI Lab 6大前沿方向33篇入选论文解读
点击我爱计算机视觉标星,更快获取CVML新技术本文转载自腾讯 AI Lab 公众号(tencent_ailab),分组介绍了CVPR 2019 中腾讯 AI Lab 的6大重点研究方向和入选的33篇 ...
【Android+Kotlin】自适应CoordinatorLayout，AppBarLayout，CollapsingToolbarLayout与Palette
参考文档 CoordinatorLayout 完全解析 1.1 关于NestedScrollingParent2.NestedScrollingChild2接口目的支持滑动嵌套类的父布局这篇文的d ...
【主色提取】模糊C均值(FCM )聚类算法和彩色图像快速模糊C均值( CIQFCM )聚类算法
系列文章目录第一章主色提取入门之FCM 和 CIQFCM 目录系列文章目录前言一.FCM 聚类算法 1 基本思想编辑 2 FCM 的缺陷二.CIQFCM 聚类算法 1 集群空间映射 1 ...

【ACWing】1540. 主导颜色

题目地址：

【ACWing】1540. 主导颜色相关推荐

最新文章

热门文章