PAT 甲级 A1054 （2019/02/23）

 1 #include<cstdio>
 2 #include<map>
 3 using namespace std;
 4 int main(){
 5     int m, n, element;
 6     scanf("%d %d", &m, &n);        //  行数与列数 
 7     map<int, int> Count;    //  数字与出现次数的map映射 
 8     for(int i = 0; i < m; i++){
 9         for(int j = 0; j < n; j++){
10             scanf("%d", &element);        //  输入数字 
11             if(Count.find(element) != Count.end())    //    若已经存在，则次数加1 
12                 Count[element]++;
13             else    //  若不存在，则次数置为1 
14                 Count[element] = 1;
15         }
16     }
17     int k = 0, MAX = 0;        //  最大次数及该数字出现的次数 
18     for(map<int, int>::iterator it = Count.begin(); it != Count.end(); it++){
19         if(it->second > MAX)
20         k = it->first;        //  获取第一关键字，即数字 
21         MAX = it->second;    //  获取第二关键字，即出现次数 
22     }
23     printf("%d\n", k);
24     return 0;
25 }