解题思路 1. 数据存储：将所有计划参与学生的姓名按学号顺序存入数组，学号 iii 对应数组下标 i−1i-1i−1。 2. 快速查找：使用哈希集合存储实际出席学生的姓名，实现 O(1)O(1)O(1) 时间复杂度的存在性检查。 3. 遍历判断：按学号顺序遍历数组，若某学生姓名不在集合中，则输出该姓名。 代码解释

未出现的人 题目大意 题目的要求是现在有 nnn 个姓名互不相同的同学， 其中 mmm 个人出席了本场会议，求未出场本比赛的学生的名单。 题解思路 我们可以采用标记法来解决这一问题。首先，建立一个数据容器，将所有原计划参加讲座的学生姓名依次存储其中，构建完整的学生列表。接着，在记录实际出席学生的过程中，对已出现的学生姓名在列表中进行标记，以此区分出席与未出席的学生。最后，对存储学生姓名的列表进行遍历，将所有未被标记的学生姓名输出，这些学生即为缺席讲座的人员，如此便能清晰呈现缺席学生名单 。 参考代码

可以想到，对于 nnn 个人中的每一个，O(m)O(m)O(m) 遍历查找是否在 mmm 个出席者中，这样是 O(nm)O(nm)O(nm) 的，可以通过本题。 当然，也有更好的做法，比如字符串哈希，可以做到线性，这里我使用的是又快又好写的 set。把 mmm 个出席者加入到 set 中，再判断 nnn 个人是否在 set 里，如果不在则输出。 时间复杂度：O((n+m)log⁡m)O((n+m) \log m)O((n+m)logm). 空间复杂度：O(n+m)O(n+m)O(n+m). Code:

巅峰赛#22 T1 题目大意：输出前n行输入有而后m行输入没有（即未出席）的学生姓名