1

#include <bits/stdc++.h>
using namespace std;
int main() {
    int N;
    cin>>N;
    int H[N],L[N],R[N],l[N],r[N];
    for(int i = 1;i<=N;i++){
        cin>>H[i]>>L[i]>>R[i];
    }
    for(int i = 1;i<=N;i++){
        for(int j = i+1;j<=N;j++){
            if(H[i]<H[j]){
                swap(H[i],H[j]);
                swap(L[i],L[j]);
                swap(R[i],R[j]);
            }
        }
    }
    for(int i = 1;i<=N;i++){
        cout<<H[i]<<" "<<L[i]<<" "<<R[i]<<endl;
    }
    for(int i = 1;i<=N;i++){                                                                                 
        for(int j = N;j>i;j--){
            if(L[i]>L[j] && R[i]>L[j]){
                l[i] = H[j];
            }else{
                l[i] = 0;
            }
            if(R[i]<R[j] && L[i]<R[j]){
                r[i] = H[j];
            }else{
                r[i] = 0;
            }
        }
    }
    cout<<endl;
    for(int i = N;i>=1;i--){
        cout<<l[i]<<" "<<r[i]<<endl;
    }
    return 0;
}

 

posted @ 2023-07-01 18:33  王一行(小号)  阅读(8)  评论(0编辑  收藏  举报