提交时间:2024-01-22 17:09:21
运行 ID: 123035
#include <bits/stdc++.h> using namespace std; int h[1000], l[1000], r[1000]; int main(){ int n; cin >> n; for ( int i = 1; i <= n; i++ ){ cin >> h[i] >> l[i] >> r[i]; } int ansl = 0, ansr = 0, h1 = 0, h2 = 0; for ( int i = 1; i <= n; i++ ){ for ( int j = 1; j <= h[i]; j++ ){ if ( h[j] < h[i] ){ if ( h[j] > h1 && l[j] > l[i] && r[j] >= l[i] - 1 ){ h1 = h[j]; ansl = j; } if ( h[j] > h2 && r[j] > r[i] && l[j] >= r[i] + 1 ){ h2 = h[j]; ansr = j; } } } } cout << ansl << ' ' << ansr; }