星空's Blog
星空's Blog
PAT-A1054 The Dominant Color

原题

The Dominant Color (20 分)

题解

这里用到了计数排序的思想
本来打算直接用数组的,不过很浪费空间,而且超出了最大数组长度,改用map
在读数据时用cin会超时,改用scanf

代码

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

int main(void) {
    int m,n,color;
    map<int,int> t;
    cin >> m >> n;
    int half = m * n / 2;
    for (int i = 0;i < m * n;i++) {
        scanf("%d",&color);
        t[color]++;
    }
    for (map<int,int>::iterator iter = t.begin();iter != t.end();iter++) {
        if (iter->second > half) {
            cout << iter->first << endl;
            break;
        }
    }
    return 0;
}
所有文章禁止转载。
代码仅供参考
为了对抗广告机器人,首次留言将会被审核
首页      算法学习      PAT-A      PAT-A1054 The Dominant Color
https://secure.gravatar.com/avatar/271861a23dcdde929d3ee8cb8c04f854?s=256&d=monsterid&r=g

星空

文章作者

发表评论

textsms
account_circle
email

星空's Blog

PAT-A1054 The Dominant Color
原题 The Dominant Color (20 分) 题解 这里用到了计数排序的思想 本来打算直接用数组的,不过很浪费空间,而且超出了最大数组长度,改用map 在读数据时用cin会超时,改用scanf 代码 #inc…
扫描二维码继续阅读
2019-08-30
分类
标签云