结构体的三种排序方式

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5;

struct node{
    int key;
    int value;
    //方法一 重载小于运算符
    bool operator < (const node &rhs) const{
        return key < rhs.key || key == rhs.key && value > rhs.value;
    } 
}st[N];

//方法二 手写cmp 
bool cmp(const node &a, const node &b){
    return a.key < b.key || a.key == b.key && a.value > b.value;
}

//方法三 定义一个结构体,重载()运算符  让他类似于一个函数的调用 
struct cmp2{
    
    bool operator () (const node &a, const node &b) const{
        return a.key < b.key || a.key == b.key && a.value > b.value;
    }
};

int main(){
    
    for(int i=1; i<=5; i++){
        st[i].key = 1;
        st[i].value = 5 - i;
    }
    for(int i=6; i<=10; i++){
        st[i].key = i;
        st[i].value = 10 - i;
    }
    //sort(st+1,st+1+10); 方法一 
    //sort(st+1,st+1+10,cmp); 方法二 
    //sort(st+1,st+1+10,cmp2()); 方法三 
    for(int i=1; i<=10; i++){
        cout << st[i].key << " " << st[i].value << endl;
    }
    return 0;
    
}