PAT 甲级 A1054

#include<cstdio>
#include<map>
using namespace std;
int main(){
    int m, n, element;
    scanf("%d %d", &m, &n);        //  行数与列数 
    map<int, int> Count;    //  数字与出现次数的map映射 
    for(int i = 0; i < m; i++){
        for(int j = 0; j < n; j++){
            scanf("%d", &element);        //  输入数字 
            if(Count.find(element) != Count.end())    //    若已经存在,则次数加1 
                Count[element]++;
            else    //  若不存在,则次数置为1 
                Count[element] = 1;
        }
    }
    int k = 0, MAX = 0;        //  最大次数及该数字出现的次数 
    for(map<int, int>::iterator it = Count.begin(); it != Count.end(); it++){
        if(it->second > MAX)
        k = it->first;        //  获取第一关键字,即数字 
        MAX = it->second;    //  获取第二关键字,即出现次数 
    }
    printf("%d\n", k);
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/zjsaipplp/p/10424851.html