桶排序

明明的随机数

其实质就是将数组下标作为“桶”的标识

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 
 5 const int N=1005;
 6 
 7 int main(){
 8     int a[N],v,cnt=0;
 9     memset(a,0,sizeof(a));
10     cin>>a[0];
11     for(int i=1;i<=a[0];i++){
12         cin>>v;
13         if(a[v]<1){
14             cnt++;
15             a[v]=1;
16         }
17     }
18     cout<<cnt<<endl;
19     for(int i=1;i<N;i++){
20         if(a[i]>0)cout<<i<<" ";
21     }
22     return 0;
23 }

 

posted @ 2021-08-02 09:21  Rekord  阅读(30)  评论(0)  编辑  收藏  举报