P1271 【深基9.例1】选举学生会

桶排序

const int N=1010;
int cnt[N];
int n,m;

int main()
{
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int x;
        scanf("%d",&x);
        cnt[x]++;
    }

    for(int i=0;i<1000;i++)
        for(int j=0;j<cnt[i];j++)
            cout<<i<<' ';
    cout<<endl;

    //system("pause");
}