种树问题请用c语言来解决

这个是问题，该如何用c语言来做，不要用c++，因为我还没学数据结构与算法，所以贪心算法请用数组来做

代码如下：

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,h,i,j;
    int*p,*b,*e,*t;
    int index,flag,cnt;
    scanf("%d",&n);
    scanf("%d",&h);
    p =(int*)malloc(sizeof(int)*(n+1));
    b =(int*)malloc(sizeof(int)*h);
    e =(int*)malloc(sizeof(int)*h);
    t =(int*)malloc(sizeof(int)*h);
    for(i=0;i<=n;i++)
        p[i] = 0;
    for(i=0;i<h;i++)
    {
        scanf("%d %d %d",&b[i],&e[i],&t[i]);
        for(j=b[i];j<=e[i];j++)
            p[j]+=1;
    }
    
    while(1)
    {
        //判断当前种的树是否满足要求
        flag = 0;
        for(i=0;i<h;i++)
        {
            cnt = 0;
            for(j=b[i];j<=e[i];j++)
            {
                if(p[j] == -1)
                    cnt++;
            }
            if(cnt < t[i])
            {
                flag = 1;//表示不满足条件
                break;
            }else
            {
                //种的树已经满足要求，就把这段路去除
                for(j=b[i];j<=e[i];j++)
                {
                    if(p[j]>0)
                        p[j]-=1;
                }
            }
        }
        if(flag == 0)//所有条件都满足
            break;
        //找到被覆盖次数最多的点，并将其种上树，用-1标识
        for(i=1;i<=n;i++)
        {
            if(p[i] > 0)
            {
                index = i;
                break;
            }
        }
        //找到当前被覆盖次数最多的点
        for(i=1;i<=n;i++)
        {
            if(p[i]>p[index])
                index = i;
        }
        //将被覆盖次数最多的点种上树
        p[index] = -1;
        
    }
    //计算
    cnt = 0;
    for(i=1;i<=n;i++)
    {
        if(p[i]==-1)
            cnt++;
    }
    printf("%d",cnt);
    free(p);p=0;
    free(b);b=0;
    free(e);e=0;
    free(t);t=0;
    return 0;
}

#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;
}

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