l503301397的博客

❤️如果i和j没有遍历完, i元素位置(m[元素])小于j元素位置 或 j已遍历完，则i++，否则j++；用mapz, f分别来记录正向和负向 每个缩写对应的所有答案。用mapm来记录每个答案在答案之书中的位置；②如果没有正向答案，f中有负向答案，则同理遍历f；（坑：如果s1==s2，只需要遍历一个）名字n1和n2，对应缩写s1和s2；遍历到第k个答案则输出，结束遍历；③否则天机不可泄露。

对于每组查询，判断准考证号存不存在，存在的话于中位数比较，把{{mi-vi, i}， i}加入map（根据key, value升序排序）后序遍历最后一个结点为根结点，在中序遍历序列中找到根节点的位置，然后判断有没有左右子树。首先算出每个结点的入度，输出入度最小的结点输出，把入度为0的结点入队。之后广搜，搜索过的结点后继结点入度减一，入度为0则入队。对所有考生的每一个维度排序，取中位数。③如果有结点没有入队，不存在拓扑序列。①没有入度为0的点，不存在拓扑序列。②队列中结点不唯一，拓扑序列不唯一。

【代码】攀拓（PAT）2023年夏季乙级1-3题 代码（4、5题见上一篇文章甲级A3、A4题）

【代码】攀拓（PAT）2023年夏季甲级 代码。

PAT考试（patest.cn）甲级的难度和形式，一共600人左右，软院300左右，计院300+，软院28个满分，计院60+个满分。三小时的考试，我是两小时左右拿到了满分，第一个满分的同学只用了60min（考试过程中随时可以看排行榜）。