桶排序算法

最新推荐文章于 2024-01-17 05:30:00 发布

豆豆爱编程2011

最新推荐文章于 2024-01-17 05:30:00 发布

阅读量138

点赞数 2

文章标签： c++ 蓝桥杯开发语言

本文链接：https://blog.csdn.net/weixin_54777217/article/details/126379995

版权

#include<iostream>
using namespace std;
int main(){
    int n,c,cnt;//n个随机数，c是输入的数，cnt是剩下的学号数
    bool b[114514] = {false};//桶
    cin >> n;
    for(int i = 0;i < n;i++){
        cin >> c;
        b[c - 1] = true;//本作者有强迫症（
    }
    for(int i = 0;i < 114514;i++){
        if(b[i]) cnt++;//判断剩下多少个数
    }
    cout << cnt << endl;//输出
    for(int i = 0;i < 114514;i++){
        if(b[i]) cout << i + 1 << ' ';//判断桶有没有数并输出
    }
    return 0;//养成好习惯
}

求关注qwq