题意
给定n个平台,每个平台的高度,左右端点分别用三个变量h,l,r表示,平台下落会落到边缘横坐标不相同且高度低于当前平台的最高平台,求各个平台左右边缘下落后到达的平台编号,若不会落到任何一个平台上,输出0
解题思路
依次输入每个平台的高度和左右边缘的坐标,再利用上述规则进行模拟,最后找出符合题意的那个平台就能O(n*n)得到最终答案了
AC代码
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int n,h[N],l[N],r[N];
int main(){
cin>>n;
for(int i=1;i<=n;++i){
cin>>h[i]>>l[i]>>r[i];
}
for(int i=1;i<=n;++i){
int c=0,maxn=-1;
for(int j=1;j<=n;++j){
if(h[j]<h[i]&&l[j]<l[i]&&r[j]>l[i]&&h[j]>maxn){
maxn=h[j];
c=j;
}
}
cout<<c<<" ";
c=0,maxn=-1;
for(int j=1;j<=n;++j){
if(h[j]<h[i]&&r[j]>r[i]&&l[j]<r[i]&&h[j]>maxn){
maxn=h[j];
c=j;
}
}
cout<<c<<"\n";
}
return 0;
}