桶排序

#include <iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n],b[n+1]; 
    for(int i=0;i<n;i++){
        cin>>a[i]; 
        b[a[i]]++;
    }
    for(int i=0;i<n;i++){
        if(b[i]!=0){
            cout<<i<<" ";
        }
        b[i]--;
    }
    return 0;
}
//10个数字
//F=30
//o(1)
//N个数字
//F=2*N+M(数据最大值)
//o(N+M)