![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat甲级
燃素点点点
水深则流缓,人贵则语迟。
展开
-
PAT 甲级 1025 PAT Ranking (25分) 排序
这题唯一可能看错的地方就是优先级,根据题目的要求,分数>id>组别。。一般人很容易认为组别>id,感觉有点故意刁难人,也可能是我英语太渣。 #include<bits/stdc++.h> using namespace std; struct node { string id; int score; int part; int lra...原创 2020-02-13 17:51:44 · 127 阅读 · 0 评论 -
PAT 甲级 1022 Digital Library (30分) 模拟
题目意思还挺简单的,给出书编号,书名,作者,出版社,出版年份,标签,然后随便查询一个书名,作者,或出版社,或出版年份,或标签。要求将相关的书编号按字典序输出,如果没有则输出Not Found 思路还是很好想的,我用了map映射自定义编号,然后往set[自定义编号]里面扔书编号就可以。 我觉得这题最难搞的是O/I,由于自己对cin.getline,getline和fgets的了解不是特别深刻,导致c...原创 2020-02-13 01:24:07 · 134 阅读 · 0 评论 -
PAT 甲级 1018 Public Bike Management (30 分)
思路:这道题卡了蛮久,一直卡在25分过不去。基本思路是dj+dfs,dj找出最短路径的条数建成一棵子树,dfs遍历这些路径,找到最优解。题目要求最短的路径情况下,优先取带出去车最少的路径。如果还一样取带回来最少的路径。 这里有个点需要注意就是所有的路过的车站只能在去的时候调整,回来的时候就不能调整了。所以这里需要注意你得从0点开始顺着记录,因为路径上后面车站多出来的车是不能给前面的用的。我就是这里...原创 2019-12-12 11:11:51 · 106 阅读 · 0 评论 -
PAT 甲 1015 Reversible Primes (20分)
1.题目大意:给一个10进制数,和一个进制D,要求该数和该数转成D进制后倒转再转成十进制的数是否都位素数。 埃筛+进制转换 #include<bits/stdc++.h> using namespace std; bool pri[100100]; void ispri() { pri[1] = pri[0] = false; pri[2] = true; fo...原创 2019-12-09 17:09:51 · 82 阅读 · 0 评论 -
PAT 甲 1014 Waiting in Line (30分)
1.题目大意:就是给你n个窗口,每个窗口有一条黄线,每条黄线内可以排m个人(也就是所有窗口可排m*n个),每个人处理事务都需要一定的时间,进了黄线就不能换队排队了。当黄线内的名额没有满的时候,就按顺序进入窗口。如果黄线外的人要进入,就得等到有空出来的位置才能进黄线内排队。要求输出每个请求者服务完毕的时间。注:银行从8点—17点接受请求,如超出,则返回Sorry 这个题一开始看了半天没理清楚什么意思...原创 2019-12-09 11:39:23 · 93 阅读 · 0 评论 -
PAT 甲级 1095 Cars on Campus (30 分)
题目: Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, y...原创 2019-09-10 01:53:07 · 137 阅读 · 0 评论