a1005 The Dominant Color

题目：https://www.nowcoder.com/pat/1/problem/4093

题意：

给nXm的图片，有nxm个像素点，像素点数值相同个数超过一半，则称作主色

输出主色的像素值

分析：

题中确保了存在主色，那么这个数值个数超过1/2，那么非主色和主色一一抵消，剩余只剩主色，而那个就是主色像素值

代码：

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    long num;
    long temp=-1;
    long sum = 0;
    cin >> m >> n;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin >> num;
            if(sum>0)
            {
                if(temp==num)
                {
                    sum++;
                }
                else
                {
                    sum--;
                }
            }
            else
            {
                sum++;
                temp = num;
            }
        }
    }
    cout << temp << endl;
    return 0;
}