听说灌水区大佬多

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
struct ckl{
	int l;
	int r;
	int m;
}a[1005];
int cmp(ckl a,ckl b){
	return a.l<b.l;
}
int n,maxn;
int dp[1005];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d%d",&a[i].l,&a[i].r,&a[i].m);
	sort(a+1,a+n+1,cmp);
    dp[1]=a[1];
	for(int i=1;i<=n;i++){
		for(int j=1;j<i;j++){
			if(a[j].r<=a[i].l){
				dp[i]=max(dp[j],a[i].m+dp[j]);
			}
		}
		if(dp[i]>maxn)
			maxn=dp[i];
	}
	printf("%d",maxn);
	return 0;
}