AT_abc293_b.[ABC293B] Call the ID Number
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 个人,编号为 1、2、…、N。
这 N 个人会按照人 1、人 2、…、人 N 的顺序,各自恰好进行一次如下操作:
- 如果第 i 个人还没有被别人叫过编号,那么他会叫出人 Ai 的编号。
请将最后一次都没有被别人叫过编号的所有人的编号按升序输出。
输入格式
输入以如下格式从标准输入给出。
N A1 A2 … AN
输出格式
请按如下格式输出最后一次都没有被别人叫过编号的所有人的编号。
K
X1 X2 … XK
即,第一行输出最后一次都没有被别人叫过编号的人的人数 K,第二行输出这些人的编号,按升序排列,编号之间用空格隔开。
输入输出样例
输入#1
5 3 1 4 5 4
输出#1
2 2 4
输入#2
20 9 7 19 7 10 4 13 9 4 8 10 15 16 3 18 19 12 13 2 12
输出#2
10 1 2 5 6 8 11 14 17 18 20
说明/提示
限制条件
- 2≤N≤2×105
- 1≤Ai≤N
- Ai=i
- 输入均为整数
样例解释 1
5 个人的操作如下:
- 人 1 还没有被叫过编号,所以人 1 叫了人 3 的编号。
- 人 2 还没有被叫过编号,所以人 2 叫了人 1 的编号。
- 人 3 已经被人 1 叫过编号,所以什么都不做。
- 人 4 还没有被叫过编号,所以人 4 叫了人 5 的编号。
- 人 5 已经被人 4 叫过编号,所以什么都不做。
因此,最后一次都没有被别人叫过编号的是人 2 和人 4。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?