#include<iostream>
#include<cmath>
using namespace std;
long long ren[1010];
long long piao[2000010];
int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= m; i++)
    {
        cin >> piao[i];
        ren[piao[i]]++;
    }
    for (int i = 1; i <= n; i++)
    {
        if (ren[i] != 0)
        {
            for (int j = 1; j <= ren[i]; j++)
                cout << i<<" ";
        }
    }
    return 0;
}

第一次提交全WA了，想想不对我的代码没有出现问题，在输出后面加上空格才AC（捂脸

piao这个数组可以用一个变量来代替，来节省空间