排序问题
#include <cstdio>#include <algorithm>
#include <utility>
using namespace std;
// pair<int ,int>a
int main()
{
int n;
scanf("%d", &n);
pair<pair<int, int>, int> a;
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的一些用法） 在使用 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;
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 表示第一个参数的第二维小于第二个参数的第二维，即第一个参数应该排在第二个参数之前，从而实现了按照第二维降序排列的功能。 解题思路：
在给出的代码中，使用了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;
for(int i = 0; i < n; i++) {
scanf("%d%d%d", &a.first.first, &a.first.second, &a.second);
}
std::sort(a, a + n, cmp);
for(int i = 0; i < n; i++) {
printf("%d %d %d\n", a.first.first, a.first.second, a.second);
}
return 0;
}
通过自定义的比较函数cmp，可以实现按照要求的排序方式，即在时相等的情况下，按照分升序排序，在分相等的情况下，按照秒降序排序。
希望能对你有所帮助！如果还有其他问题，请随时提问。
球一个最佳答案谢谢啦！这对我非常重要！{:10_254:}{:10_254:}{:10_254:}
页:
[1]