【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;
}