#include <bits/stdc++.h> using namespace std; int n; bool mapp[5010][5010]; struct platform { int h, l, r; } a[1010]; int main() { scanf("%d", &n); for(int i=1;i<=n;i++) { scanf("%d%d%d", &a[i].h, &a[i].l, &a[i].r); for(int j=a[i].l;j<=a[i].r;j++) mapp[a[i].h][j] = true; } int j; for(int i=1;i<=n;i++) { j = a[i].h; while(--j) { if(mapp[j][a[i].l-1]) break; } printf("%d ", j); j = a[i].h; while(--j) { if(mapp[j][a[i].r+1]) break; } printf("%d\n", j); } return 0; } wangjiajian • 2年前 include <bits/stdc++.h> using namespace std; int H[1005],L[1005],R[1005]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>H[i]>>L[i]>>R[i]; } for(int i=1;i<=n;i++) { int AnsL=0,AnsR=0,h1=0,h2=0; for(int j=1;j<=n;j++) { if(H[i]>H[j]) { if(H[j]>h1&&L[j]<L[i]&&R[j]>=L[i]) { h1=H[j]; AnsL=j; } if(H[j]>h2&&R[j]>R[i]&&L[j]<=R[i]) { h2=H[j]; AnsR=j; } } } printf("%d %d\n",AnsL,AnsR); } return 0; }