明明的随机数(桶排序)

明明的随机数

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;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
02-25 21:05
佬们看看应该怎么改
野猪不是猪🐗:牛客匿名,简历实名,抽象
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务