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

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

题目描述

NN 名成员,编号为 11NN。他们按编号顺序各进行一次行动:轮到成员 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

数据范围

  • 2N2\timesimes1052\le N\le2\timesimes10^5
  • 1AiN1\le A_i\le N
  • AiiA_i\ne i