HELP!0pts!
查看原帖
HELP!0pts!
1085701
zzgj1235楼主2024/11/7 20:58

WA

#include<bits/stdc++.h>
using namespace std;
struct str{
	int h;
	int l;
	int r;
};
bool cmp(str& x,str& y){
	return x.h>y.h;
}
int main(){
	int n,xxs=0;
	cin>>n;
	vector<str> a(n+1);
	for(int i=0;i<n;i++){
		cin>>a[i].h>>a[i].l>>a[i].r;
	}
	sort(a.begin(),a.end(),cmp);
	for(int i=n-1;i>=1;i--){
		int j;
		bool le=false,ri=false;
		for(j=i-1;j>=0;j--){
			if(a[i].r>=a[j].l&&a[i].r<=a[j].r&&ri==false){
				ri=true;
				xxs+=a[i].h-a[j].h;
			}
			if(a[i].l>=a[j].l&&a[i].l<=a[j].r&&le==false){
				le=true;
				xxs+=a[i].h-a[j].h;
			}
		}
		if(le==false){
			xxs+=a[i].h;
		}
		if(ri==false){
			xxs+=a[i].h;
		}
	}
	xxs+=a[0].h+a[0].h;
	cout<<xxs;
	return 0;
}
2024/11/7 20:58
加载中...