PAT A1054 The Dominant Color (20point(s))

题目链接
AC code:

#include<cstdio>
int map[1<<24];//map[i]保存颜色i出现的次数
int main(){
    int n,m;
    scanf("%d%d",&n,&m);//输入分辨率
    for(int i=0;i<n*m;i++){
        int t;
        scanf("%d",&t);//输入颜色
        map[t]++;
        if(map[t]>(m*n/2))//出现次数过半，为优势色
        printf("%d",t);
    }
    return 0;
}