贪心枚举，高度高的排在前面，相同高度序号小的排在前面
分别遍历左右端点，如果符合条件直接退出，注意俩端点重叠不算
在分别用L,R数组记录下标，方便输出
点击查看代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1e3 + 10;
struct node {
int h, l, r,id;
}a[N];
bool cmp1(node x, node y) {
if (x.h != y.h) return x.h > y.h;
return x.id < y.id;
}
int L[N], R[N];
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a[i].h >> a[i].l >> a[i].r;
a[i].id = i;
}
sort(a + 1, a + 1 + n, cmp1);
for (int i = 1; i <= n; i++) {
for (int j = i+1; j <= n; j++) {
if (a[j].h < a[i].h && a[j].l < a[i].l && a[j].r > a[i].l) {
L[a[i].id] = a[j].id;
break;
}
}
for (int j = i+1; j <= n; j++) {
if (a[j].h < a[i].h && a[j].l < a[i].r && a[j].r > a[i].r) {
R[a[i].id] = a[j].id;
break;
}
}
}
for (int i = 1; i <= n; i++) {
cout << L[i] << ' '<<R[i] << '\n';
}
return 0;
}