PAT-A 1054. The Dominant Color (20)

最新推荐文章于 2022-03-01 16:06:52 发布

JimmieZou

最新推荐文章于 2022-03-01 16:06:52 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT (Advanced Level) Practise 文章标签： pat stl map

本文链接：https://blog.youkuaiyun.com/Daniel960601/article/details/79509093

PAT (Advanced Level) Practise 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于解决寻找二维数组中出现次数超过总数一半的数字的问题。通过使用标准模板库中的map来记录每个数字出现的次数，进而找到满足条件的众数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接在此。

题意：
给出n行n列个数，求其中出现次数最多且超过所有数字个数一半的数字。

    #include<iostream>
    #include<map>

    using namespace std;

    map<int,int> tbl;   //map<a,b>表示数字a出现了b次 

    int main(){

        int m,n;
        cin >> m >> n;

        int count = 0;   //count记录输入总个数 
        int temp;  
        for(int i = 0; i < n; i++){
            for(int j = 0; j < m; j++){
                cin >> temp;
                tbl[temp] ++; //temp对应个数+1 
            }
        } 

        int max = 0, res = -1;  //max为最大出现次数， res为最大出现次数对应的数字 
        int half = count/2;   //总个数的一半 
        for(map<int,int>::iterator it = tbl.begin(); it != tbl.end(); it++){
            if(it->second > max && it->second > half){ //如果次数超过当前最大值，并且多于当前个数的一半 
                max = it->second;  //更新当前最大次数 
                res = it->first;   // 更新当前结果 
            }
        }

        cout << res;

        return 0;
    }