明明的随机数(桶排序)
明明的随机数
http://www.nowcoder.com/questionTerminal/055ee9f5935c446eb7547f0e2ddb980d
因为此题随机数的范围并不大,因此可以用桶排序的方式进行去重与排序
#include<iostream>
using namespace std;
int n,k,cnt;
int a[1005];
int main(){
cin>>n;
cnt=n;
for(int i=1;i<=n;i++){
cin>>k;
a[k]++;
}
for(int i=1;i<=1000;i++){
while(a[i]>1){
a[i]--;
cnt--;
}
}
cout<<cnt<<endl;
for(int i=1;i<=1000;i++){
if(a[i])
cout<<i<<" ";
}
return 0;
}