桶排序

【问题描述】

　　有n个10以内的随机数,请将他们按照从小到大的顺序排列并输出, 注意输出的 序列内容中不包含重复数字。

　　输入: 两行,第一行一个整数n,第二行n个随机正整数。( 1<=n<=1000 ) 输出: 一行,升序排列的整数序列。

【样例输入】

　　7

　　8 6 3 1 4 9 3

【样例输出】

　　1 3 4 6 8 9

#include<iostream>
using namespace std;

int main(){
    int a[1001]={};
    int n,m;
    cin>>n;
    for(int i=1; i<=n; i++){
        cin>>m;
        a[m]=1;
    }
    for(int i=0; i<=10; i++){
        if(a[i]) cout<<i<<" ";
    }
    return 0;
}