明明的随机数(桶排序)
明明的随机数
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; }