#10001. 「一本通 1.1 例 2」种树

题目描述
某条街被划为 n 条路段，这 n 条路段依次编号为 1\dots n。每个路段最多可以种一棵树。现在居民们给出了 h 组建议，每组建议包含三个整数 b,e,t，表示居民希望在路段 b 到 e 之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。
输入格式
第一行为 n，表示路段数。
第二行为 h，表示建议数。
下面 h 行描述一条建议：b, e, t，用一个空格分隔。
输出格式
输出只有一个数，为满足所有居民的建议，所需要种树的最少数量。
AC代码

//贪心 区间选点问题 
#include<bits/stdc++.h>
using namespace std;
int tree[35005];//一定注意范围！ 
struct tr{
	int b;
	int e;
	int t;
}a[30005];//一定注意范围！ 
bool cmp(tr x,tr y){//按照结束位置从小到大排序 
	return x.e<y.e;
}
int treee(int,int);
int main()
{
	int n,h;
	scanf("%d%d",&n,&h);
	int mint=0;
	for(int i=1;i<=h;i++){
		scanf("%d%d%d",&a[i].b,&a[i].e,&a[i].t);
	}
	sort(a+1,a+1+h,cmp);
	for(int i=1;i<=h;i++){
		int tre=0;
		for(int j=a[i].b;j<=a[i].e;j++){//先确定该区间中已种植的树的数目 
			if(tree[j]){
				tre++;
			}
		}
		if(tre>=a[i].t){//如果此时数量已达标，则continue掉进入下层循环 
			continue;
		}
		for(int j=a[i].e;j>=a[i].b;j--){//从区间的末端开始种树 
			if(!tree[j]){
				tree[j]=1;
				tre++;
				mint++;
				if(tre==a[i].t){
					break;
				}
			}
		}
	}
	printf("%d",mint);
	return 0;
}
/*
9
4
1 4 2
4 6 2
8 9 2
3 5 2
*/