排序入门练习题2 从大到小排序 题解

题目出处：《信息学奥赛一本通》例2.1

题目描述

输入 \(n\) 个数，将 \(n\) 个数按从大到小的顺序输出（\(n \le 10000\)）。

输入格式

输入的第一行包含一个整数 \(n \le 10000\) ，用于表示元素个数。
接下来一行包含 \(n\) 个int范围内的整数。

输出格式

输出占一行，用于表示 \(n\) 个整数从小到大排的结果，两两之间以一个空格分隔。

样例输入

8
3 2 4 5 1 8 6 7

样例输出

8 7 6 5 4 3 2 1

题目分析

这道题目其实和前一个“排序”是一样的处理，只不过将之前的比较从 \(\lt\) 改成 \(\gt\) 就可以了。
不过这里讲这道题目主要是为了练习一下比较函数，
老师我一般将比较函数取名为 cmp ，然后两个形参取名为 a 和 b ，他们和类型要和待排序的数组的数据类型一致。
比如，我们实现从大到小排序的比较函数如下：

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

这个函数能保证穿进去的两个参数在满足 \(a \lt b\) 时返回 true，否则返回 false 。
然后我们就可以将 cmp 作为第三个参数穿进去给 sort 了。
完整的实现代码如下：

#include <bits/stdc++.h>
using namespace std;
int n, a[10001];
bool cmp(int a, int b) {
    return a > b;
}
int main() {
    cin >> n;
    for (int i = 1; i <= n; i ++) cin >> a[i];
    sort(a+1, a+1+n, cmp);
    for (int i = 1; i <= n; i ++) cout << a[i] << " ";
    return 0;
}