题目描述
学校正在选举学生会成员,有 nn(n≤999n≤999)名候选人,每名候选人编号分别从 11 到 nn,现在收集到了 mm(m≤2000000m≤2000000)张选票,每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。
输入格式
输入 nn 和 mm 以及 mm 个选票上的数字。
输出格式
求出排序后的选票编号。
输入输出样例
输入 #1复制
5 10 2 5 2 2 5 2 2 2 1 2
输出 #1复制
1 2 2 2 2 2 2 2 5 5
代码:
/*
* gudugudu
*/
#include<iostream>
using namespace std;
int arr[1000] = { 0 };
int main() {
int n, m;
cin >> n >> m;
for (int i = 0; i < m; i++) {
int tmp;
cin >> tmp;
arr[tmp]++;
}
for (int i = 1; i <= n; i++) {
for (int j = 0; j < arr[i]; j++) {
cout << i << ' ';
}
}
return 0;
}