#STL016. 首次出现档案
首次出现档案
首次出现档案
档案员按时间收到一串编号。有些编号会多次出现,但目录只为每个编号保留一个入口。目录中的先后顺序,必须与各编号第一次被收到的先后顺序一致。
给定全部编号,输出目录大小以及按首次出现顺序排列的不同编号。
输入格式
第一行一个整数 n。第二行 n 个整数,依次给出收到的编号。
输出格式
第一行输出不同编号数 k。第二行输出 k 个整数,按各编号在输入中首次出现的顺序排列,相邻整数用空格分隔。
数据范围与约定
- 1≤n≤200000。
- 每个编号在 [−1000000000,1000000000] 中。
- 编号可以重复,也可以为 0 或负数。
- 至少有一个输入编号,所以第二行不会为空。
样例 1
输入:
7
4 1 4 -2 1 9 -2
输出:
4
4 1 -2 9
说明:4、1、−2、9 分别在第 1、2、4、6 条记录中首次出现,其余记录不增加目录入口。
样例 2
输入:
1
0
输出:
1
0
说明:唯一的编号为 0,目录大小为 1。
原创说明
本题的场景、题面、样例、实现与数据由本题单作者独立编写;仅使用公开的算法概念与 C++ 标准库接口,未使用第三方题面或测试文件。