洛谷题单指南-排序-P1271 【深基9.例1】选举学生会

原题链接：https://www.luogu.com.cn/problem/P1271

题意解读：

最直接的计数排序问题，借助一个桶h[N]，对被投票的候选人x执行h[x]++，再按顺序遍历输出即可。

100分代码：

#include <bits/stdc++.h>
using namespace std;

const int N = 1005;

int h[N];

int main()
{
    int n, m;
    cin >> n >> m;
    int x;
    for(int i = 1; i <= m; i++) 
    {
        cin >> x;
        h[x]++;
    }

    for(int i = 1; i <= n; i++)
    {
        if(h[i]) 
        {
            for(int j = 1; j <= h[i]; j++)
                cout << i << " ";
        }
    }

    return 0;
}