Home => ProblemSet => 2.12-45:去重与排序
Problem1671--2.12-45:去重与排序

1671: 2.12-45:去重与排序

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000000之间的随机整数（N≤3000000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

Input

第一行一个数n，表示输入随机数的个数
第二行n个数，空格分隔，为每个学生的学号

Output

第一行一个整数m，表示不同的随机数的个数
第二行m个用空格分隔的正整数，为从小到大排好序的不同的随机数

Sample Input Copy 

10
20 40 32 67 40 20 89 300 400 15

Sample Output Copy 

8
15 20 32 40 67 89 300 400

Source/Category

NOIP 2006 复赛 普及组 第一题 
[ Submit ] [ Status ]