技術標籤：PATc++演算法

PATA1054

• 題目
• • 題意
  • Map解題
  • 執行結果

題目

1054 The Dominant Color (20分)

題意

求 M × N M\times N M×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