PAT（甲级）2019年春季考试 7-2 Anniversary

注意点

1. 记录是不是校友，有两种方法

（1）map<string,int> mp + mo[guest] = 1 + 判断mp[comer]

（2）set<string> st + st.insert(guest) + st.count(comer)

2. 由于只需要输出年龄最大的，并不需要维护一个优先队列

3. 理解清最后的题目含义

来者有校友，输出来的校友当中的最年长者

没有，输出来者当中的最年长者

注：年龄越大，身份中生日字符串越小

4. cin>>需和cin.get()吸收回车搭配食用

AC代码

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<queue>
#include<string>
#include<map>
#include<vector>
#include<set>using namespace std;const int maxn = 1001;//set<string> st;
map<string,int> mp;string guest,oldguest,oldGbirth = "99999999";
string comer,comerbirth,oldcomer,oldCbirth = "99999999";int main(){int n,m;cin>>n;cin.get();while(n--){cin>>guest;cin.get();
//      st.insert(guest);mp[guest] = 1;}cin>>m;cin.get();int ans = 0;while(m--){cin>>comer;cin.get();comerbirth = comer.substr(6,8);if(mp[comer]){ans ++;  if(comerbirth<oldGbirth){oldGbirth = comerbirth;oldguest = comer;}}if(comerbirth<oldCbirth){oldCbirth = comerbirth;oldcomer = comer;} }printf("%d\n",ans);if(ans==0){cout<<oldcomer;}else{cout<<oldguest;}return 0;
}

PAT（甲级）2019年春季考试 7-2 Anniversary相关推荐

PAT（甲级）2019年春季考试 7-3 Telefraud Detection
1. 这题复杂在诈骗检测算法的理解怎样的一个人会被判定成嫌疑犯呢? 他打出给别人的累计通话时长的不同的人数大于K 注意:不同和累计怎样的两个人会被判定成同伙呢? 相互之间有通话记录 2. 同伙的合 ...
PAT（甲级）2019年春季考试 7-4 Structure of a Binary Tree
目录整体思路犯的错误代码整体思路 1.先根据后序和中序序列建树,老生常谈,记得返回root 2.对树进行BFS,在这个过程中用hash的方式记录下每个值对应的父节点.左孩子.右孩子的值,记录下 ...
PAT（乙级）2019年春季考试 7-5 校庆
题目中"然后在第二行输出最年长的校友的身份证号" ,意思是不来参加校庆的校友也算在内吗? 我改了一下输入样例: 5 372928196906118710 6104811978062 ...
记PAT 甲级 2021年秋季考试经验总结、线上考试细节、考场题解
1.简单回顾今天下午考完了秋季的考试,最终得了97分,第一题扣了3分,非常遗憾.还有一个多小时的时候就已经97了,回来和第一题的剩余3分周旋到最后,没能发现问题所在,不停考虑各种,我觉得可能是陷在已 ...
【PAT】2020年春季考试划水准备贴
1.起因因为之前NOIP凉了,所以算法竞赛没拿到任何加分加好感项,感觉白敲了三年代码偶然间看到这个而且感觉挺简单,就试试三位一体有没有用,或者暑假实习,再不济反正把乙考了大学在水甲级和顶级凑一凑考 ...
【PAT】2020年春季考试乙级题目、答案、摸鱼、游记、93分
T1 对称日 (15分) 7-1 对称日 (15分) 央视新闻发了一条微博,指出 2020 年有个罕见的"对称日",即 2020 年 2 月 2 日,按照年年年年月月日日格式组 ...
PAT甲级 2019年冬季题解
题目1:7-1 Good in C (20分) When your interviewer asks you to write "Hello World" using C, can ...
2019秋季PAT甲级考试总结：努力+策略+运气
鉴于这两天有很多网友联系我问这次考试的题解,所以我干脆就花点时间把C++题解整理出来了,见文末经过一两个月的备战PAT,在今天终于画上了一个圆满的句号,取得了满分的成绩. 我是在南京的金陵科技学院考 ...
2019 PAT甲级秋季考试总结
因为要考研浙大软院,所以考个PAT甲级抵机试是很好的!而且之前天梯赛金奖发了150的代金券,让原价256的考试看起来也没那么贵了~于是很早就报名啦!(但是很后悔3月份那场没报,不然就可以更早轻松一点了 ...

PAT（甲级）2019年春季考试 7-2 Anniversary

PAT（甲级）2019年春季考试 7-2 Anniversary相关推荐

最新文章

热门文章