1054. The Dominant Color (20)

1054. The Dominant Color (20)

#include <stdio.h>#include <map>using namespace std;class CA{public:void run();map<int,int> cols;};void CA::run(){int m,n,mn,hmn,t;scanf("%d%d",&m,&n);mn=m*n;hmn=mn/2;map<int,int>::iterator im;while(mn-->0){scanf("%d",&t);im=cols.find(t);if(im!=cols.end()){cols[t]++;}else{cols[t]=1;}if(cols[t]>hmn){printf("%d\n",t);return;}}}int main(){//freopen("test.in","r",stdin);CA *a=new CA;a->run();return 0;}