【PAT_1054】The Dominant Color

题目描述

在计算机内存的幕后，颜色总是被称为每个像素的一系列24位信息。在图像中，具有最大比例区域的颜色称为主色。严格主导的颜色占总面积的一半以上。现在给出分辨率M乘N的图像（例如，800x600），指出严格主导的颜色。其实就是找出一堆数中占一半以上的数字

输入

M(<=800):每一行有多少个像素
N（<=600）有多少行
N行数字，每行M个数字（数字范围为 [0, 224)）

输出

输出最多的数字。

解题思路

因为主导数字占总数字数的一半以上，所以对输入的数字统计出现次数，碰到相同的次数+1，不相同次数-1，当次数为0时，统计数字应该为当前数字。

代码


#include<stdio.h>
#include<iostream>
using namespace std;int main() {int m, n;cin >> m >> n;int temp,res=0,counts=0;for (int i = 0; i <m*n; i++) {scanf("%d", &temp);if(counts==0){res = temp;}else if(counts>m*n/2)break;if(temp==res)counts++;else counts--;}cout<<res<<endl;return 0;
}

【PAT_1054】The Dominant Color相关推荐

【图像处理】RGB Bayer Color分析
RGB Bayer Color分析 Bayer色彩滤波阵列拜耳色彩滤波阵列(Bayer Color Filter Array,CFA)是非常有名的彩色图片的数字采集格式.色彩滤波器的模式如上图所示, ...
【DeepLearning】Exercise:Learning color features with Sparse Autoencoders
Exercise:Learning color features with Sparse Autoencoders 习题链接:Exercise:Learning color features with ...
【LeetCode】字符串 string（共112题）
[3]Longest Substring Without Repeating Characters (2019年1月22日,复习) [5]Longest Palindromic Substring ( ...
小狗的python代码_【Python】程序员教你用代码手绘一只可爱的小狗，正好拿去送给女朋友给她个惊喜...
最近经常在抖音上刷到会画画的大神给小姐姐手绘各种可爱的小动物,非常的哇塞哦~ 作为程序员的我那是羡慕不已啊!我要是学会这招是不是可以尝试给我心仪很久的女神告白了?女神没准会很开心!(好吧,我承认我是舔 ...
【shader】UE4 Subsurface Profile shader提取
尝试把UE4里面的人像提取出来(因为无法直接获得UE4使用的shader代码),这个文章是基于UE4使用的sss.此外还有其他的sss呈现方式. 原作连接https://docs.unrealengi ...
【转载】常用数据增强方法总结及实现
[参考资料] 博客园-data augmentation 总结 CSDN博客-数据增强方法总结海康威视研究院ImageNet2016竞赛经验分享论文:ImageNet Classification ...
【PAT (Advanced Level) Practice】1054 The Dominant Color (20 分)
1054 The Dominant Color (20 分) Behind the scenes in the computer's memory, color is always talked ab ...
【C#】Color颜色对照表
[C#]Color颜色对照表 Color.AliceBlue 240,248,255 Color.LightSalmon 255,160,122 Color.AntiqueWhite 250,235, ...
涂色游戏color（【CCF】NOI Online 能力测试2 提高组第一题）
子序列问题sequence([CCF]NOI Online能力测试2 提高组第二题 ) 游戏match([CCF]NOI Online能力测试2 提高组第三题 ) 题目背景 1s 256M 题目描述 ...
【RCNN】论文翻译-用于精确物体定位和语义分割的丰富特征层次结构
目录 Abstract 1. Introduction 2. Object detection with R-CNN 2. R-CNN进行物体检测 2.1. Module design 2.1. 模块 ...

【PAT_1054】The Dominant Color

题目描述

输入

输出

解题思路

代码

【PAT_1054】The Dominant Color相关推荐

最新文章

热门文章