排序入门练习题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 ,然后两个形参取名为 ab ,他们和类型要和待排序的数组的数据类型一致。
比如,我们实现从大到小排序的比较函数如下:

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;
}
原文地址:https://www.cnblogs.com/zifeiynoip/p/11450493.html