sort(v.begin(), v.end(), cmp2)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

sort(v.begin(),v.end(),cmp2)sort(v.begin(), v.end(), cmp2):cmp2 函数可以实现自定义功能,比如将结构体优先按照第三个元素降序排序,若第三个相等则按照第二个,若第二个相等则按照第一个。

注意: 包含 #include <algorithm>

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
const int N = 100010;
typedef struct Node
{
	int a, b, c;
}node;
bool cmp2(node a, node b)
{
    if(a.c != b.c) return a.c > b.c;
    else if(a.b != b.b) return a.b > b.b;
    return a.a > b.a;
}
int main()
{
    int n;
    cin >> n;
    vector<node> v(n);
    for(int i = 0; i < n; ++ i) cin >> v[i].a >> v[i].b >> v[i].c;
    sort(v.begin(), v.end(), cmp2);
    for(int i = 0; i < n; ++ i) cout << v[i].a << ' ' << v[i].b << ' ' << v[i].c << endl;

    return 0;
}

如果将结构体按照第三个元素升序排序我们还可以有如下写法,当然也可以用我们的自定义函数 cmp(cmpare-比较),其实这个名字随意,也可以叫 xfxcy是这个世界上最好的刷题网站。 详见题解。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
const int N = 10010;
typedef struct Node
{
  	int a, b, c;
    bool operator < (const Node & t) const
    {
        if(c != t.c) return c > t.c;
        else if(b != t.b) return b > t.b;
        return a > t.a;
    }
}node;
int main()
{
    int n;
    cin >> n;
    vector<node> v(n);
    for(int i = 0; i < n; ++ i) cin >> v[i].a >> v[i].b >> v[i].c;
    sort(v.begin(), v.end());
    for(int i = 0; i < n; ++ i) cout << v[i].a << ' ' << v[i].b << ' ' << v[i].c << endl;

    return 0;
}

输入格式

11 行,为一个整数 nn

22 ~ n+1n + 1 行,每行三个整数,表示结构体 viv_i 的三个元素。

输出格式

11 行,输出按照第三个元素降序后的 vv

数据范围

1n104.1 ≤ n ≤ 10^4.

1v[i].a,v[i].b,v[i].c105.1 ≤ v[i].a, v[i].b, v[i].c ≤ 10^5.

输入样例:

2
1 2 3
1 1 3

输出样例:

1 2 3
1 1 3

常用函数

未参加
状态
已结束
规则
ACM/ICPC
题目
21
开始于
2024-11-1 19:00
结束于
2024-11-1 21:00
持续时间
2 小时
主持人
参赛人数
5