请问这题如何写?(c语言)求大佬帮忙

实验室的一面墙壁被按照长度分割成小面,并被编号成 1,2,…,n,每个部分为一个单位尺寸长并最多挂一个小灯。每个成员都想在自己的工位边上挂些小灯,并指定了三个号码 b,e,t。这三个数表示该成员想在墙面 b 和 e 之间(包括 b 和 e)挂至少 t 个小灯。
成员们想挂灯带的各自区域可以交叉。你的任务是用C语言求出能满足所有要求的最少的小灯的数量。
样例输入:
9
4
1 4 2
4 6 2
8 9 2
3 5 2
样例输出:
5
样例解释:
按顺序来挂,对于成员1,在3 4 墙挂小灯,
对于成员4,在5墙挂小灯
对于成员2,现在无需额外添加小灯
对于成员3,在8 9墙挂小灯
共计需要挂最少5个小灯

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值