题目描述
在计算机内存的幕后,颜色总是被称为每个像素的一系列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,counts=0;
for (int i = 0; i <m*n; i++) {
cin>>temp;
if(counts==0){
res = temp;
}
if(temp==res)counts++;
else counts--;
}
cout<<res<<endl;
return 0;
}