桶排序C++

题目描述

现在有 �n 个非负整数 ��ai​ ，将它们按递增的次序输出。

输入格式

两行：

第一行包含一个整数 n ；

第二行包含 n 个整数 ai​ ，相邻两个数用空格隔开。

输出格式

一行， n 个数按递增次序输出，用空格隔开。

样例输入

6
8 13 5 11 6 7

样例输出

5 6 7 8 11 13

代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[105],x;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>x;
        a[x]++;
    }
    for(int i=0;i<=100;i++){
        for(int j=1;j<=a[i];j++){
            cout<<i<<" ";
        }
    }
    
}