PAT_1043 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,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;
}