pat 甲级 1054 The Dominant Color

简单题
下次遇到这种用数组不好对应的记得map

#include <cstdio>
#include <iostream>
#include <map>

using namespace std;

int m, n;
map<int,int> arr;

int main(){

    scanf("%d%d",&m,&n);
    int num = m*n;
    int half = num/2;

    for(int j=0; j<num; j++){
        int a;
        scanf("%d",&a);
        if(a!=0){
            arr[a]++;
        }
        if(arr[a] >= half) {
            printf("%d",a);
            return 0;
        }
    }



    return 0;
}