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

题目

题目描述

学校正在选举学生会成员，有 n（n≤999）名候选人，每名候选人编号分别从 1 到 n，现在收集到了 m（m≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。

输入格式

输入 n 和 m 以及 m 个选票上的数字。

输出格式

求出排序后的选票编号。

输入输出样例

输入 #1复制

5 10
2 5 2 2 5 2 2 2 1 2

输出 #1复制

1 2 2 2 2 2 2 2 5 5

思路

sort

c++中有一个库函数，叫sort

需引入#include<algorithm>

sort的格式与用法

sort(start,end,cmp);

start = 开始项

end = 结束项

cmp = 比较

sort的例子

sort(a, a + 10);

sort的注意事项

1.需引入#include<algorithm>

2.cmp可不写，此时默认为从小到大（升序）

3.不要这样：sort（a[0], a[10]);

4.sort的区间是左闭右开，即sort的区间包括较小的数，但不包括较大的数

下面是sort的从大到小（降序）的1种方法

bool compare(int a,int b)
 
{
 
    return a>b;
 
}

结束思路

AC代码

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

int main (){
    int n, m;
    cin >> n >> m;
    int a[m + 1] = {};
    for (int i = 0; i < m; ++i){
        cin >> a[i];
    }
    sort(a, a + m);
    for (int i = 0; i < m; ++i){
        cout << a[i] << ' ';
    }
    return 0;
}

简单~

完结撒花~

有意见和问题请在评论区提出，谢谢！！！

求3连求关！！！