stl_map
文章平均质量分 62
moleet
好想摸
展开
-
PAT (Basic Level) 1025 反转链表 (25 point(s))
// 正确代码#include <bits/stdc++.h>using namespace std;int Link[100000];int main() { int Head, N, K, Address, count = 0; cin >> Head >> N >> K; map<int, int>Data, Next; while (N--) { cin >> Address; // 以A.原创 2021-09-13 13:27:02 · 108 阅读 · 0 评论 -
PAT (Basic Level) 1029 旧键盘 (20 point(s))
#include <bits/stdc++.h>using namespace std;int main() { string input, autual; map<char, int> existed; // 读取输入和实际文字 cin >> input >> autual; // 将小写字母转换成大写字母 for(int i = 0; i < input.size(); i++) input[i] = toupper(in.原创 2021-08-25 18:41:29 · 92 阅读 · 0 评论 -
PAT (Basic Level) 1028 人口普查 (20 point(s))
// 正确代码#include <bits/stdc++.h>using namespace std;int main() { int N, cnt = 0; map<string, string> birth; cin >> N; // 分割日期中间的分隔符 // 超过两百岁不读取 小于等于 1814/09/06 while(N--){ string name, date; cin >> name >> date.原创 2021-08-25 17:16:55 · 113 阅读 · 0 评论 -
PTA 7-24 树种统计 (25 point(s))
随着卫星成像技术的应用,自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。输入格式:输入首先给出正整数N(≤105),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成(大小写不区分)。输出格式:按字典序递增输出各种树的种类名称及其所占总数的百分比,其间以空格分隔,保留小数点后4位。输入样例:29Red AlderAshAspenBasswoodAshBeechYell原创 2021-07-26 13:44:17 · 323 阅读 · 0 评论 -
PAT 7-41 PAT排名汇总 (25 point(s))
计算机程序设计能力考试(Programming Ability Test,简称PAT)旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力,科学的评价计算机程序设计人才,为企业选拔人才提供参考标准(网址http://www.patest.cn)。每次考试会在若干个不同的考点同时举行,每个考点用局域网,产生本考点的成绩。考试结束后,各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。输入格式:输入的第一行给出一个正整原创 2021-08-08 12:09:14 · 168 阅读 · 0 评论 -
PTA 7-44 基于词频的文件相似度 (30 point(s))
实现一种简单原始的文件相似度计算,即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题,这里不考虑中文(因为分词太难了),只考虑长度不小于3、且不超过10的英文单词,长度超过10的只考虑前10个字母。输入格式:输入首先给出正整数N(≤100),为文件总数。随后按以下格式给出每个文件的内容:首先给出文件正文,最后在一行中只给出一个字符#,表示文件结束。在N个文件内容结束之后,给出查询总数M(≤104),随后M行,每行给出一对文件编号,其间以空格分隔。这里假设文件按给出的顺序从1到N编号。输出原创 2021-08-07 09:11:02 · 549 阅读 · 0 评论 -
PTA 7-45 航空公司VIP客户查询 (25 point(s))
不少航空公司都会提供优惠的会员服务,当某顾客飞行里程累积达到一定数量后,可以使用里程积分直接兑换奖励机票或奖励升舱等服务。现给定某航空公司全体会员的飞行记录,要求实现根据身份证号码快速查询会员里程积分的功能。输入格式:输入首先给出两个正整数N(≤105)和K(≤500)。其中K是最低里程,即为照顾乘坐短程航班的会员,航空公司还会将航程低于K公里的航班也按K公里累积。随后N行,每行给出一条飞行记录。飞行记录的输入格式为:18位身份证号码(空格)飞行里程。其中身份证号码由17位数字加最后一位校验码组成.原创 2021-08-06 21:31:02 · 267 阅读 · 0 评论 -
PTA 7-46 新浪微博热门话题 (30 point(s))
新浪微博可以在发言中嵌入“话题”,即将发言中的话题文字写在一对“#”之间,就可以生成话题链接,点击链接可以看到有多少人在跟自己讨论相同或者相似的话题。新浪微博还会随时更新热门话题列表,并将最热门的话题放在醒目的位置推荐大家关注。本题目要求实现一个简化的热门话题推荐功能,从大量英文(因为中文分词处理比较麻烦)微博中解析出话题,找出被最多条微博提到的话题。输入格式:输入说明:输入首先给出一个正整数N(≤105),随后N行,每行给出一条英文微博,其长度不超过140个字符。任何包含在一对最近的#中的内容原创 2021-08-08 11:28:13 · 162 阅读 · 0 评论 -
PTA 7-47 打印选课学生名单 (25 point(s))
假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单,要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数:N(≤40000),为全校学生总数;K(≤2500),为总课程数。此后N行,每行包括一个学生姓名(3个大写英文字母+1位数字)、一个正整数C(≤20)代表该生所选的课程门数、随后是C个课程编号。简单起见,课程从1到K编号。输出格式:顺序输出课程1到K的选课学生名单。格式为:对每一门课,首先在一行中输出课程编号和选课学生总数(之间用空格分隔),之后在.原创 2021-08-06 13:19:33 · 586 阅读 · 2 评论 -
PTA 7-49 打印学生选课清单 (25 point(s))
假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单,要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数:N(≤40000),为前来查询课表的学生总数;K(≤2500),为总课程数。此后顺序给出课程1到K的选课学生名单。格式为:对每一门课,首先在一行中输出课程编号(简单起见,课程从1到K编号)和选课学生总数(之间用空格分隔),之后在第二行给出学生名单,相邻两个学生名字用1个空格分隔。学生姓名由3个大写英文字母+1位数字组成。选课信息之后,在一行内给出了原创 2021-08-05 23:15:54 · 286 阅读 · 0 评论