排序问题

lsmCC

#include <cstdio>
#include <algorithm>
#include <utility>

using namespace std;
// pair<int ,int>a[n]
int main()
{
    int n;
    scanf("%d", &n);
    pair<pair<int, int>, int> a[n];
    for(int i = 0; i < n; i++)
    {
        scanf("%d%d%d", &a[ i].first.first, &a[ i].first.second, &a[ i].second);
    }
    sort(a, a + n);
    for(int i = 0; i < n; i++)
    {
        printf("%d %d %d\n", a[ i].first.first, a[ i].first.second, a[ i].second);
    }
    return 0;
}

使用sort排序时默认为升序，但在秒的时候升序的话，那不是就错了吗（应该不了解pair的一些用法）

isdkz

在使用 sort 排序时，默认是按照升序排列的。但如果要按照降序排列，可以在 sort 函数中传入一个比较函数，该函数返回 true 表示第一个参数应该排在第二个参数之前，返回 false 则表示第一个参数应该排在第二个参数之后。对于本题，可以定义一个比较函数，按照第二维的值降序排列，代码如下：

bool cmp(pair<pair<int, int>, int> a, pair<pair<int, int>, int> b) {
    return a.first.second > b.first.second;
}

int main() {
    int n;
    scanf("%d", &n);
    pair<pair<int, int>, int> a[n];
    for(int i = 0; i < n; i++) {
        scanf("%d%d%d", &a[ i].first.first, &a[ i].first.second, &a[ i].second);
    }
    sort(a, a + n, cmp); // 传入比较函数
    for(int i = 0; i < n; i++) {
        printf("%d %d %d\n", a[ i].first.first, a[ i].first.second, a[ i].second);
    }
    return 0;
}

以上代码中， cmp 函数返回 true 表示第一个参数的第二维小于第二个参数的第二维，即第一个参数应该排在第二个参数之前，从而实现了按照第二维降序排列的功能。

Mike_python小

解题思路：
在给出的代码中，使用了pair<pair<int, int>, int>来表示时间信息。其中，pair<int, int>表示时和分，int表示秒。

默认情况下，sort函数会按照升序进行排序。但是在题目中要求秒是降序排列的，所以我们需要修改排序的方式。

可以通过自定义比较函数来实现这一点，具体的步骤如下：

1. 自定义一个比较函数cmp，用来定义pair<pair<int, int>, int>类型的元素的大小关系。
2. 在cmp函数中，首先比较第一个pair的first成员变量（时），如果不相等则按照小时升序排序，如果相等则继续比较第二个pair的first成员变量（分），最后再比较整个元素的second成员变量（秒）。
3. 在main函数中，使用sort函数并传入自定义的比较函数cmp，以实现按照要求的排序方式。
4. 最后，按照格式输出排序后的时间数组。

下面是修改后的代码：

++#include <cstdio>#include <algorithm>#include <utility>bool cmp(const std::pair<std::pair<int, int>, int>& a, const std::pair<std::pair<int, int>, int>& b) {    if (a.first.first != b.first.first) {        return a.first.first < b.first.first;    } else if (a.first.second != b.first.second) {        return a.first.second < b.first.second;    } else {        return a.second > b.second;    }}int main() {    int n;    scanf("%d", &n);    std::pair<std::pair<int, int>, int> a[n];    for(int i = 0; i < n; i++) {        scanf("%d%d%d", &a[i].first.first, &a[i].first.second, &a[i].second);    }    std::sort(a, a + n, cmp);        for(int i = 0; i < n; i++) {        printf("%d %d %d\n", a[i].first.first, a[i].first.second, a[i].second);    }    return 0;}

通过自定义的比较函数cmp，可以实现按照要求的排序方式，即在时相等的情况下，按照分升序排序，在分相等的情况下，按照秒降序排序。

希望能对你有所帮助！如果还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！