1054 The Dominant Color (20分)

**注意的一点：

把cin>>temp换成scanf("%d",&temp)就可以通过测试点3，不然会超时**

**

#include<iostream>
#include<map>
#include<cstdio>
using namespace std;

int main()
{
    int m,n,cnt=1,temp,ex[500000]={};
    map<int,int> book;
    map<int,int> rbook;
    cin>>m>>n;
    for(int i=0;i<m*n;i++){
        scanf("%d",&temp);
        if(book[temp]==0)   book[temp]=cnt,rbook[cnt++]=temp;
        ex[book[temp]]++;
        if(ex[book[temp]]>m*n/2){
            cout<<temp;
            return 0;
        }
    }
    int maxn=0,u=-1;
    for(int i=1;i<cnt;i++){
        if(ex[i]>m*n/2){
            u=i;break;
        }
        if(maxn<ex[i])  maxn=ex[i],u=i;
    }
    cout<<rbook[u];
    return 0;
}