PATA1054 The Dominant Color (20分)

题目

1054 The Dominant Color (20分)

题意

求$M\times N$矩阵中，重复出现次数一半以上的数字

Map解题

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

map<int,int> p;
int main(void){
    int m,n;
    int a[480010];
    scanf("%d %d",&m,&n);
    for(int i=0;i<m*n;i++){
        scanf("%d",&a[i]);
        p[a[i]]++;
    }
    for(int i=0;i<m*n;i++){
        if(p[a[i]]>=n*m/2){
            cout<<a[i];
            break;
        }
    }
    return 0;
}

运行结果

2021/01/14 23:03:31 答案正确20 编程题 C++ (g++) 61 ms
测试点 结果 分数 耗时 内存
答案正确 12 4 ms 320 KB
答案正确 2 5 ms 308 KB
答案正确 2 61 ms 2240 KB
答案正确 2 8 ms 960 KB
答案正确 2 2 ms 316 KB