自动搬运

查看原文

来自洛谷，原作者为

	kevin_y 这个家伙太菜了，什么都不能留下

搬运于2025-08-24 21:21:00，当前版本为作者最后更新于2019-09-26 23:08:26，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

暴力加贪心，n方的复杂度肯定能水过此题

从第1-n个枚举，若高度小于它，左右两端都可包住它的左端点（右端点）就记录到sum里，sum取最大高度

#include<iostream>
using namespace std;
int n,a[1001],b[1001],c[1001];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i]>>b[i]>>c[i];
	for(int i=1;i<=n;i++){
		int sum1=0,sum2=0;
		for(int j=1;j<=n;j++)if(a[j]<a[i]&&b[j]<b[i]&&c[j]>b[i])if(a[sum1]<a[j])sum1=j;//左边下落
		cout<<sum1<<" ";
		for(int j=1;j<=n;j++)if(a[j]<a[i]&&b[j]<c[i]&&c[j]>c[i])if(a[sum2]<a[j])sum2=j;//右边下落
		cout<<sum2<<endl;
	}
}