Problem E: 统计数字
[Creator : ]
Description
输入 n (n 小于等于 1000000) 和 n 个 0 到 100 的整数,然后将这些数字从大到小排序。
#include <iostream>
using namespace std;
const int maxn = _____; // “桶”的数组要定义多大呢?
int n, cnt[maxn];
int main() {
cin >> n;
for (int i = 1; i <= n; i++) {
// 输入 x 并把这个数字放入对应的桶中
}
for (int i = ____; ____; ______) { // 从最大的数字到最小的数字【倒着循环】
for (int j = 1; _____; ______) // 输出 cnt[i] 次 i
cout << ____ << " ";
}
return 0;
}
Input
Sample Input Copy
5
2 4 2 5 19
Sample Output Copy
19 5 4 2 2