洛谷P1271 【深基9.例1】选举学生会

题面

解题：

真这么简单？没错，就是这么简单。

不过呢，看一眼数据范围：（n≤999），（m≤2000000），

应该足够卡掉时间复杂度过大的排序算法了。

当然，我们百试百灵的Sort轻松通过

以下转载一位题解区大佬的sort代码

#include<bits/stdc++.h>
using namespace std;
int a[2000000],n,m;
int main()
{
    cin>>n>>m;
    for(int i=0;i<m;i++)cin>>a[i];
    sort(a,a+m); //sort排序
    for(int i=0;i<m;i++)cout<<a[i]<<" ";
    return 0;
}

桶排序

不过，由于本题数据的上限较小（n≤999），我选择的是更快速的桶排序，即：用数组记录出现次数

AC代码奉上

#include<iostream>
#include<algorithm>

using namespace std;

int n, m, memo[1005] = { 0 };

int main()
{
    cin >> n >> m;

    int a;
    for(int i=1;i<=m;i++)
    {
        cin >> a;
        memo[a]++;
    }

    for(int i=1;i<=n;i++)
        for(int j=1;j<=memo[i]; j++)
            cout << i << " ";

    return 0;
}