种树问题该用哪种排序来解决

img

img


这个是种树的题目和测试样本,没有好的思路和想法该怎么做,是不是要排序或者其他之类的呢,能不能贴代码的同时讲解一下题目

#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <vector>
#include <iostream>
#include <string.h>
#include <queue>
using namespace std;
int n,h;
struct sub {
    int b,e,t;
};
sub a[5005];
bool cmp(sub aa,sub bb) {
    return aa.e<bb.e;
}
int temp[30005],ans;
int main() {
    scanf("%d%d",&n,&h);
    for(int i=0; i<h; i++) {//读入数据
        scanf("%d%d%d",&a[i].b,&a[i].e,&a[i].t);
    }
    sort(a,a+h,cmp);
    for(int i=0; i<h; i++) {//从前到后种树
        int flag=0;
        for(int j=a[i].b; j<=a[i].e; j++) {//在这个区域种树的时判断一下这个区域是否已经满足种树条件
            if(temp[j]) {
                flag++;//记录这个区域种的树的数量
            }
        }
        if(flag>=a[i].t)//这个区域的树已经足够
            continue;
        int x=a[i].t;
        for(int j=a[i].e; j>=a[i].b; j--) {//从后往前种树
            if(!temp[j]) {
                temp[j]=1;
                ans++;
                flag++;
                if(flag==a[i].t)
                    break;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}

https://blog.csdn.net/nico2333/article/details/89419934
这里有分析和答案

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632