P1105平台解题报告

题意

给定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;
}