明明的随机数-题解（C语言代码）-桶排序

解题思路：使用桶排序，用内存换速度

注意事项:无

参考代码:

#include <stdio.h>

int num[1001];

int n,t,k;

int main(){

scanf("%d",&n);

for(k=1;k<=n;++k){

scanf("%d",&t);

++num[t];

}

for(k=1,n=0;k<=1000;++k)

if(num[k]!=0)++n;

printf("%d\n",n);

for(k=1;k<=1000;++k)

if(num[k]!=0)printf("%d ",k);

return 0;

}