#STL003. 编号归档
编号归档
编号归档
归档员收到一批可能重复的编号。档案只保留每个编号的一份,并按编号从小到大排列。请输出整理后的档案。编号可以为负数,重复次数不影响最终档案。
输入格式
第一行是 n。第二行给出 n 个整数编号。
操作与输出格式
第一行输出不同编号的数量 k。第二行输出 k 个不同编号,按升序排列,用空格分隔。
数据范围
1 ≤ n ≤ 200000;每个编号在 [−10⁹,10⁹] 内,最终档案不会为空。
时间限制:2000 ms;内存限制:256 MiB。输出按空白分隔的词比较。
样例 1
输入:
8
5 -2 5 0 -2 9 0 5
输出:
4
-2 0 5 9
解释:去重后保留 −2、0、5、9,共四个编号。
样例 2
输入:
4
1000000000 -1 -1000000000 -1
输出:
3
-1000000000 -1 1000000000
解释:−1 的两份只保留一份,三个不同编号按升序输出。
创作记录
题面、样例、实现与数据由本题制作组依照公开的 C++ 标准库概念独立撰写,未使用第三方题面、故事、测试文件或程序。