![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
Mountain Cold
这个作者很懒,什么都没留下…
展开
-
PTA 甲级 1057 Stack
两者默认升序排列,降序使用multiset<int, greater<int>>set1;1.使用两个multiset维护中值,up和down分别存储一半的数据。lower_bound(int x) 返回第一个>=x的迭代器。2.multiset允许元素重复,set元素不重复。find(int x) 返回迭代器。原创 2023-09-21 11:15:51 · 136 阅读 · 0 评论 -
PTA 甲级 1044 Shopping in Mars
【代码】PTA 甲级 1044 Shopping in Mars。原创 2023-09-18 21:11:06 · 314 阅读 · 0 评论 -
PTA 甲级 1043 Is It a Binary Search Tree
【代码】PTA 甲级 1043 Is It a Binary Search Tree。原创 2023-09-18 17:50:02 · 81 阅读 · 0 评论 -
PTA 甲级 1039 Course List for Student
set会自动去重和排序。原创 2023-09-18 17:00:05 · 373 阅读 · 0 评论 -
PTA 甲级 1030 Travel Plan
【代码】PTA 甲级 1030 Travel Plan。原创 2023-09-16 15:58:48 · 77 阅读 · 0 评论 -
PTA 甲级 1016 Phone Bills
【代码】PTA 甲级 1016 Phone Bills。原创 2023-09-15 16:44:36 · 45 阅读 · 0 评论 -
PTA 甲级 1012 The Best Rank
【代码】PTA 甲级 1012 The Best Rank。原创 2023-09-14 11:25:51 · 79 阅读 · 0 评论 -
PTA 甲级 1010 Radix
【代码】PTA 甲级 1010 Radix。原创 2023-09-14 10:37:17 · 103 阅读 · 1 评论 -
PTA 甲级 1003 Emergency
【代码】PTA 甲级 1003 Emergency。原创 2023-09-13 12:20:55 · 92 阅读 · 0 评论 -
PTA 甲级 1158 Telefraud Detection
【代码】PTA 甲级 1158 Telefraud Detection。原创 2023-09-12 21:25:40 · 56 阅读 · 0 评论 -
PTA 甲级 1147 Heaps
【代码】PTA 甲级 1147 Heaps。原创 2023-09-12 10:37:34 · 49 阅读 · 0 评论 -
PTA 甲级 1165 Block Reversing
输出的时候:输出结点的下一个地址,在输出下一个结点时输出。原创 2023-09-11 11:43:27 · 37 阅读 · 0 评论 -
PTA 甲级 1167 Cartesian Tree
【代码】PTA 甲级 1167 Cartesian Tree。原创 2023-09-10 15:49:06 · 31 阅读 · 0 评论 -
PTA 甲级 1131 Subway Map
【代码】PTA 甲级 1131 Subway Map。原创 2023-09-09 11:07:25 · 86 阅读 · 0 评论 -
PTA 甲级真题 1151 LCA in a Binary Tree
【代码】PTA 甲级真题 1151 LCA in a Binary Tree。原创 2023-09-08 18:14:47 · 88 阅读 · 0 评论 -
PTA 甲级 1137 Final Grading
【代码】PTA 甲级 1137 Final Grading。原创 2023-09-08 17:19:48 · 30 阅读 · 0 评论 -
PTA 甲题 1136 A Delayed Palindrome
【代码】PTA 甲题 1136 A Delayed Palindrome。原创 2023-09-08 10:21:24 · 36 阅读 · 0 评论 -
PTA 1139 First Contact
相反,他可能会找他的好朋友之一男孩C,让他找一个同时是B和C的朋友女孩D,通过D向B传递信息 - 这是一个相当冒险的举动,不是吗?对于每个用例,第一行给出两个正整数N(1 < N ≤ 300)和M,分别表示人的总数和友谊关系的数量。如果恋人A和B是不同性别的,你必须先打印出与A同性别的朋友,然后是与B同性别的朋友。对于每个查询,首先在一行中打印出他们可以找到的不同朋友对的数量,然后在每行中打印出一对朋友的ID。朋友必须按照第一个ID的非递减顺序打印,对于相同的第一个ID,按照第二个ID的递增顺序打印。原创 2023-09-07 16:24:57 · 59 阅读 · 0 评论 -
PTA 1130 Infix Expression
【代码】PTA 1130 Infix Expression。原创 2023-09-07 11:03:37 · 54 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1129 Recommendation System
对于每个测试用例,第一行包含两个正整数:N(≤ 50,000),查询的总数,和K(≤ 10),系统必须向用户显示的最大推荐数。然后在第二行给出用户正在访问的物品的索引 - 为了简单起见,所有物品的索引从1到N。其中query是用户正在访问的物品,rec[i](i = 1,... K)是系统推荐给用户的第i个物品。最常访问的前K个物品应按其频率的非递增顺序推荐。如果有并列的情况,物品将按其索引的递增顺序排序。现在你被要求编写一个非常简单的推荐系统,根据用户访问某个物品的次数来评估用户的偏好。原创 2023-09-06 17:37:31 · 64 阅读 · 0 评论 -
PAT (Advanced Level) Practice 1087 All Roads Lead to Rome
忘记初始化roadCost为inf,导致pre没有元素,后续getRoad函数访问pre[end][0]出现段错误。原创 2023-09-06 11:27:22 · 85 阅读 · 1 评论 -
pta1077
【代码】pta1077。原创 2023-09-01 11:12:37 · 50 阅读 · 1 评论 -
PTA1078
【代码】PTA1078。原创 2023-09-01 15:55:16 · 54 阅读 · 1 评论