#include<bits/stdc++.h>
using namespace std;
int ans[20202];
struct o{
int no,h,l,r,ansl,ansr;
}a[10101
int n;
bool cmp1(o x,o y){
return x.h<y.h;
}
bool cmp2(o x,o y){
return x.no<y.no;
}
int main(){
cin>>n;
for (int i=0;i<n;i++){
a.no=i+1;
cin>>a.h>>a.l>>a.r;
}
sort(a,a+n,cmp1);
for (int i=0;i<n;i++){
a.ansr=ans[a.r];
a.ansl=ans[a.l];
for (int j=a.l+1;j<=a.r-1;j++){
ans[j]=a.no;
}
}
sort(a,a+n,cmp2);
for (int i=0;i<n;i++){
cout<<a.ansl<<" "<<a.ansr<<endl;
}
return 0;
}[/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i][/i] |
|
|
|
评论
直达楼层