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 }

原文地址:https://www.cnblogs.com/zjsaipplp/p/10421563.html

时间: 2024-09-30 06:53:08

PAT 甲级 A1054 (2019/02/23)的相关文章

PAT 甲级 A1016 (2019/02/23)0/25

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1010; int toll[25]; struct Record { char name[25]; int month, dd, hh, mm; bool status; } rec[maxn], temp; bool cmp(Record a, Record b) { int

PAT甲级【2019年3月考题】——A1158 TelefraudDetection【25】

Telefraud(电信诈骗) remains a common and persistent problem in our society. In some cases, unsuspecting victims lose their entire life savings. To stop this crime, you are supposed to write a program to detect those suspects from a huge amount of phone c

开班前自学—python基础一 2019.02.23

一.学习期间要求 1.不允许迟到.(每次迟到罚20,扣5分) 2.不允许楼道内吸烟,不乱扔杂物. 3.尊重老师们.(老师包括主教/上课老师...) 4.听话 二.初识计算机 三 python的发展 Python 2x vs Python 3x 1.3x:源码规范,'优雅','明确','简单'.2x相反,2020. 2.3x:默认utf-8编码:2x:默认ascii编码.sacii码无法显示中文. 2x修改默认编码: # -*- encoding : utf-8 -*- 四 编译语言的分类 1.

PAT甲级1005 Spell It Right

题目:PAT甲级 1005 题解:水题.看到题目的第一时间就在想一位一位的mod,最后一加一转换就完事了.结果看到了N最大为10的100的次方,吓得我赶紧放弃这个想法... 发现碰到这种情况用字符串十分好用,这道题应该考察的就是这一点.大致思路就是把数字的每一位放到字符串中,然后通过ASCII码得到每一位的相加结果num,然后把num一位一位的放到stack中,使用stack是因为它先进先出的特性,最后输出就行了. 代码: 1 #include<cstdio> 2 #include<qu

【谜客帝国】第147届月思主擂谜会(2019.02.15)

 [谜客帝国]第147届月思主擂谜会(2019.02.15) 主持计分:东东 1.“人在中天日月间”(9笔字)春/月思 [注:面出陈孚<开平即事二首>,“势超大地山河上,-.”] 2. 玉漏声中烟气袅(3字法国奢侈品牌)YSL/月思 3. 双双相念初相爱(2字著名动漫人物)菜菜/月思 4.“数点燕云州外.雪霜威”(足球用语二,4+3)4132.451/月思 [注:面出余文<相见欢>,“登高望断龙旗,未曾归.几度中原北定,梦依稀.朔风乱,胡尘漫,掩斜晖.-.”] 5.“十载同心如一人

PAT甲级考前整理

终于在考前,刷完PAT甲级130道题目,不容易!!!每天沉迷在刷题之中而不能超脱,也是一种境界.PAT甲级题目总的说卡题目的比较多,卡测试点的比较少,有些题目还会有题意混淆,这点就不吐槽了吧.静下心来耍这130道题,其实磨练的是一种态度与手感,养成的是一种习惯.热爱AC没有错!! 130道题目主要的考点: 1.排序:快速排序,直接插入排序,希尔排序,分治排序,堆排序. 2.图论:拓扑排序.最短路径.深度搜索.广度搜索. 3.树:树的遍历.完全二叉树.AVL. 4.其他:并查集,模拟,哈希.背包.

PAT甲级考试题库1001 A+B Format 代码实现及相关知识学习

准备参加九年九月份的PAT甲级证书考试,对网站上的题目进行总结分析: 1001题 A+B Format (20 分) Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits). 计算a+b的值并以一定格式输出其和sum(数字需要

PAT 甲级 1016 Phone Bills (25 分) (结构体排序,模拟题,巧妙算时间,坑点太多,debug了好久)

1016 Phone Bills (25 分)   A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, depending on the time of day when the call is made. When a customer starts connec

PAT甲级专题|最短路

PAT甲级最短路 主要算法:dijkstra 求最短最长路.dfs图论搜索. 1018,dijkstra记录路径 + dfs搜索路径最值 25分,错误点暂时找不出.. 如果只用dijkstra没法做,只能得20分 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int maxn = 510; int cmax,n,ter,m; int caps[maxn]; int g[maxn][m