A49855.菠萝排名 题解

#include <bits/stdc++.h>
using namespace std;
struct pa{
    int x,y,id;
}p[1000005];
bool cmp(pa aa,pa bb){
    if (aa.x!=bb.x) return aa.x>bb.x;//甜度排序
    if (aa.y!=bb.y) return aa.y<bb.y;//酸度排序
    return aa.id<bb.id;//编号排序
}
int main(){
    int n,a,b;
    cin>>n>>a>>b;
    for (int i=1;i<=n;i++){
        cin>>p[i].x>>p[i].y;
        p[i].id=i;
    }
    sort(p+1,p+n+1,cmp);
    for (int i=1;i<=n;i++){
        if (p[i].x>=a&&p[i].y<=b){//符合条件
            cout<<p[i].id<<' ';
        }
    }
    return 0;
}