提交时间:2024-01-21 14:07:07
运行 ID: 120960
#include <bits/stdc++.h> using namespace std; int main() { int H[5005],L[5005],R[5005]; int n; cin >> n; for(int i = 1;i <= n;i++) { int h,l,r; cin >> h >> l >> r; H[i] = h; L[i] = l; R[i] = r; } for(int i = 1;i <= n;i++) { int AL = 0,AR = 0,h1 = 0,h2 = 0; for(int k = 1;k <= n;k++) //编号为i的小球是否可以落在编号为k的平台上 { if(i == k) continue; if(H[k] < H[i]) { if(h1 < H[k] && L[k] < L[i] && R[k] >= L[i]) { AL = k; h1 = H[k]; } if(h2 < H[k] && R[k] > R[i] && L[k] <= R[i]) { AR = k; h2 = H[k]; } } } cout << AL << " " << AR << endl; } }