提交时间:2024-01-21 14:52:37
运行 ID: 121024
#include <bits/stdc++.h> using namespace std; const int N=1e3+10; const int INF=0x3f3f3f3f; struct table{ int h,l,r; }a[N]; int n; int main() { cin>>n; a[0].h=0; a[0].l=-1; a[0].r=50005; for(int i=1;i<=n;++i) { cin>>a[i].h>>a[i].l>>a[i].r; } for(int i=1;i<=n;++i) { int ansl=0,ansr=0; for(int j=0;j<=i-1;++j) { if(a[j].h<a[i].h && a[j].l<a[i].l && a[j].r>=a[i].l) { ansl=max(ansl,a[j].h); } if(a[j].h<a[i].h && a[j].r>a[i].r && a[j].l<=a[i].r) { ansr=max(ansr,a[j].h); } } cout<<ansl<<" "<<ansr<<endl; } return 0; }