P1271 选举学生会【排序】

【模板】排序

题目描述

将读入的 N N N 个数从小到大排序后输出。

输入格式

第一行为一个正整数 N N N。

第二行包含 N N N 个空格隔开的正整数 a i a_i ai​，为你需要进行排序的数。

输出格式

将给定的 N N N 个数从小到大输出，数之间空格隔开，行末换行且无空格。

样例 #1

样例输入 #1

5
4 2 4 5 1

样例输出 #1

1 2 4 4 5

提示

对于 20 % 20\% 20% 的数据，有 1 ≤ N ≤ 1 0 3 1 \leq N \leq 10^3 1≤N≤103；

对于 100 % 100\% 100% 的数据，有 1 ≤ N ≤ 1 0 5 1 \leq N \leq 10^5 1≤N≤105， 1 ≤ a i ≤ 1 0 9 1 \le a_i \le 10^9 1≤ai​≤109。

问题链接： P1271 选举学生会
问题分析： 排序问题，用计数排序方法来解决。
参考链接： （略）
题记： （略）

AC的C++语言程序如下：

/* P1271 选举学生会 */

#include <iostream>
#include <cstring>

using namespace std;

const int N = 999;
int cnt[N + 1];

int main()
{
    memset(cnt, 0, sizeof cnt);
    int n, m;
    cin >> n >> m;
    for (int i = 1; i <= m; i++) {
        int a;
        cin >> a;
        cnt[a]++;
    }
    for (int i = 1; i <= N; i++)
        while (cnt[i]--) cout << i << " ";
    return 0;
}