SZ-G3SM26. 【GESP强化 三级】未叫编号

提交2 通过2
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11969 传统题 2000ms 256MiB 尝试: 2 已通过: 2 难度: 普及- 上传者: 标签>GESPGESP强化C++c++编程题三级模拟算法简单模拟标记数组2星

题目描述

有 NN 名成员,编号为 11 到 NN。他们按编号顺序各进行一次行动:轮到成员 ii 时,如果编号 ii 之前从未被叫到,他就叫出编号 AiA_i;如果编号 ii 已经被叫到,则什么也不做。

全部行动结束后,请按从小到大输出从未被叫到过的所有编号。

输入格式

第一行包含整数 NN。第二行包含 NN 个整数 A1,A2,…,ANA_1,A_2,\ldots,A_N。

输出格式

第一行输出未被叫到的人数 KK;第二行按升序输出这 KK 个编号。

5
3 1 4 5 4
2
2 4
2
2 1
1
1
4
2 3 4 1
2
1 3

数据范围

  • 2≤N≤2\timesimes1052\le N\le2\timesimes10^5
  • 1≤Ai≤N1\le A_i\le N
  • Ai≠iA_i\ne i