实验室的一面墙壁被按照长度分割成小面,并被编号成 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个小灯
请问这题如何写?(c语言)求大佬帮忙
最新推荐文章于 2024-09-27 19:15:27 发布