#ABC293B. 点名
点名
点名
题目描述
有 个人,ID 分别为 。
第 个人、第 个人、……、第 个人按此顺序各执行一次以下操作:
如果第 个人的 ID 还没有被叫到过,就喊出第 个人的 ID。
请将所有直到最后都没有被叫到过 ID 的人,按 ID 升序枚举出来。
输入格式
输入按以下格式从标准输入给出:
输出格式
按以下格式,将所有直到最后都没有被叫到过 ID 的人按 ID 升序枚举:
也就是说,第一行输出直到最后都没被叫到过 ID 的人数 ;第二行用空格隔开,按升序输出这些人的 ID 序列 。
样例
5
3 1 4 5 4
2
2 4
五个人的操作如下。
第 1 个人的 ID 还没被叫到过,因此第 1 个人喊出第 3 个人的 ID。
第 2 个人的 ID 还没被叫到过,因此第 2 个人喊出第 1 个人的 ID。
第 3 个人的 ID 已经被第 1 个人喊过,因此什么都不做。
第 4 个人的 ID 还没被叫到过,因此第 4 个人喊出第 5 个人的 ID。
第 5 个人的 ID 已经被第 4 个人喊过,因此什么都不做。
因此,第 2 个人和第 4 个人的 ID 直到最后都没被叫到过。
20
9 7 19 7 10 4 13 9 4 8 10 15 16 3 18 19 12 13 2 12
10
1 2 5 6 8 11 14 17 18 20
数据范围
- 输入中的所有值均为整数
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 2640
- 类型
- 传统题
- Time Limit
- 2000ms
- Memory Limit
- 1024MiB
- 上传者