1720: 数据结构-基数排序

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

long long tong[100000];

int main()

{

    int n;

    cin>>n;

    for(int i=1; i<=n; i++)

    {

        int a;

        cin>>a;

        tong[a]++;//放到对应的桶中

    }

        for(int i=0; i<100000; i++)

    {

        while(tong[i]--)//输出重复的数//也可以用for(int j=0;j<100000;j++);

        {

            cout<<i<<' ';

        }

    }

    return 0;

}