1054 The Dominant Color （20 分）

题目介绍

问出现次数在一半以上的那个数字…

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define mp make_pair

const int N= 1003;
int main(){
    int n,m,s;
    map<int,int>M;
    cin>>n>>m;
    int ans;  int x;
    for(int i=0;i<n;++i){
        for(int j=0;j<m;++j){  scanf("%d",&x),M[x]++;if(M[x]>=n*m/2)ans =x;}
    }
    cout<<ans<<endl;
    return 0;
}