题解:P1059 [NOIP 2006 普及组] 明明的随机数

· · 题解

题意 :
有 N 个数字 N 100 求从小到大排好序的不相同的数字。

这就是一道典型的桶排序的模板题。

用一个 int 数组记录 1 ~ 1000 的数字的个数,用 maxn 记录 N 个数中最大的数。 ———————————————————————————

End :
从 1 ~ maxn 中如果有数组的个数为 0 ,N - - 。输出 N。
输出 1 ~ maxn 中有存数个数的编号。