提交时间:2024-01-21 15:50:57

运行 ID: 121211

#include<bits/stdc++.h> using namespace std; struct liball{ int l,r; }a[1005]; int num[1005]; pair<int,int> res[1005]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int h1,l1,r1; cin>>h1>>l1>>r1; a[h1].l = l1; a[h1].r = r1; num[i] = h1; } for(int i=n;i>=1;i--){ int al,ar; int j; j = i-1; while(a[j].l>=a[i].l&&j!=0)j--; al = j; j = i-1; while(a[j].r<=a[i].r&&j!=0)j--; ar = j; res[i].first = al; res[i].second = ar; } for(int i=1;i<=n;i++){ cout<<res[num[i]].first<<" "<<res[num[i]].second<<endl; } return 0; }