明明的随机数 解题报告

这题不难，不过我看到大部分的人都是使用的先用快排再去重，有些人是先去重再用快排，我这里就用的是哈希排序，能够以线性时间（O（n））对所有数据实现排序和去重。
没什么好解释的，1~1000，把对应的数字放到相应的数组中就可以了。

#include <stdio.h>
char bucket[1001];

int main(void)
{
 int i, t;
 int n, ans = 0;
 scanf(%d, &n);
 for(i = 0; i < n; i++){
 scanf(%d, &t);
 if(!bucket[t]){
 ans++;
 }
 bucket[t] = 1;
 }
 printf(%d\\n, ans);
 t = 0; //判断空格
 for(i = 1; i <= 1000; i++){
 if(bucket[i]){
 if(t){
 printf( );
 }
 t = 1;
 printf(%d, i);
 }
 }
 printf(\\n);
 return 0;
}