明明的随机数(c语言桶解)

解题思路:
用桶来排序,每个数字直接设置为一

比qsort快

桶号设置为1-1000
注意事项:

参考代码:

int main(){

int N;

scanf("%d",&N);

int tong[1001] = {0};

srand((unsigned)time(NULL));

for(int i=0;i<N;i++){

    int x ;

    scanf("%d",&x);

    tong[x] = 1;

}

int M = 0;

for (int i = 1; i <= 1000; ++i)

        if (tong[i]) ++M;

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

for(int i=1;i<=1000;i++){

if(tong[i]){

printf("%d ",i);

}

}

}