计数排序 洛谷P1271 【深基9.例1】选举学生会
#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这个数组可以用一个变量来代替,来节省空间