排序问题

lsmCC

1. #include <cstdio>
   
2. #include <algorithm>
   
3. #include <utility>
   
4. 
   
5. using namespace std;
   
6. // pair<int ,int>a[n]
   
7. int main()
   
8. {
   
9.     int n;
   
10.     scanf("%d", &n);
    
11.     pair<pair<int, int>, int> a[n];
    
12.     for(int i = 0; i < n; i++)
    
13.     {
    
14.         scanf("%d%d%d", &a[ i].first.first, &a[ i].first.second, &a[ i].second);
    
15.     }
    
16.     sort(a, a + n);
    
17.     for(int i = 0; i < n; i++)
    
18.     {
    
19.         printf("%d %d %d\n", a[ i].first.first, a[ i].first.second, a[ i].second);
    
20.     }
    
21.     return 0;
    
22. }

复制代码

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

isdkz

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

1. bool cmp(pair<pair<int, int>, int> a, pair<pair<int, int>, int> b) {
   
2.     return a.first.second > b.first.second;
   
3. }
   
4. 
   
5. int main() {
   
6.     int n;
   
7.     scanf("%d", &n);
   
8.     pair<pair<int, int>, int> a[n];
   
9.     for(int i = 0; i < n; i++) {
   
10.         scanf("%d%d%d", &a[ i].first.first, &a[ i].first.second, &a[ i].second);
    
11.     }
    
12.     sort(a, a + n, cmp); // 传入比较函数
    
13.     for(int i = 0; i < n; i++) {
    
14.         printf("%d %d %d\n", a[ i].first.first, a[ i].first.second, a[ i].second);
    
15.     }
    
16.     return 0;
    
17. }
    

复制代码

以上代码中， 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. 最后，按照格式输出排序后的时间数组。

下面是修改后的代码：

1. ++
2. #include <cstdio>
3. #include <algorithm>
4. #include <utility>
6. bool cmp(const std::pair<std::pair<int, int>, int>& a, const std::pair<std::pair<int, int>, int>& b) {
7.     if (a.first.first != b.first.first) {
8.         return a.first.first < b.first.first;
9.     } else if (a.first.second != b.first.second) {
10.         return a.first.second < b.first.second;
11.     } else {
12.         return a.second > b.second;
13.     }
14. }
16. int main() {
17.     int n;
18.     scanf("%d", &n);
20.     std::pair<std::pair<int, int>, int> a[n];
21.     for(int i = 0; i < n; i++) {
22.         scanf("%d%d%d", &a[i].first.first, &a[i].first.second, &a[i].second);
23.     }
25.     std::sort(a, a + n, cmp);
26.    
27.     for(int i = 0; i < n; i++) {
28.         printf("%d %d %d\n", a[i].first.first, a[i].first.second, a[i].second);
29.     }
31.     return 0;
32. }

复制代码

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

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

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