【贪心】种树
一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。
写一个程序计算最少要种树的数量。
输入第一行包含数据N，区域的个数(0<N≤30000)；
第二行包含H，房子的数目(0<H≤5000)；
下面的H行描述居民们的需要：B E T，0<B≤E≤30000，T≤E-B+1。
输出树的数目。
样例输入复制样例数据
9
4
1 4 2
4 6 2
8 9 2
3 5 2
样例输出
因为输出的是最少 所以当有重合的地方种树
所以将有重合的区间进行剪掉即使答案；
代码如下
#include
#include
using namespace std;
struct number{
int start;
int end;
int t;
}num[50];//定义结构体 使用 数组和排序过题容易超时；
int comp(const number &a, const number &b){
return a.start <b.start ;
}//以第一个数排序其他跟着排序
int main()
{
int N,H,k;
while(scanf("%d",&N)!=EOF){
scanf("%d",&H);
for(int i=0;i<H;i++)
scanf("%d%d%d",&num[i].start,&num[i].end,&num[i].t);
sort(num,num+H,comp);
for(int i=0;i<H;i++){
for(int j=i+1;j<H;j++){
if(num[i].end>=num[j].start)
num[j].t-=1;
}
}
int sum=0;
for(int i=0;i<H;i++)
sum+=num[i].t;
printf("%d\n",sum);
}
return 0;
}