#10001. 「一本通 1.1 例 2」种树手机在线a v「#10001. 「一本通 1.1 例 2」种树」
题目题目题目
[题目描述]
某条街被划为 n条路段，这 n 条路段依次编号为 1…n。每个路段最多可以种一棵树。现在居民们给出了 hhh 组建议，每组建议包含三个整数 b,e,t，表示居民希望在路段 b 到 e 之间至少要种 t 棵树。这些建议所给路段的区间可以交叉。请问：如果要满足所有居民的建议，至少要种多少棵树。
[输入格式]
第一行为 n，表示路段数。
第二行为 h，表示建议数。
下面 h行描述一条建议：b,e,t，用一个空格分隔。
[输出格式]
输出只有一个数，为满足所有居民的建议，所需要种树的最少数量。
[样例输入]
[样例输出]
[数据范围与提示]
30%的数据满足 0 100%的数据满足 0 宣威版权声明：本网信息来自于互联网，目的在于传递更多信息，并不代表本网赞同其观点。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，并请自行核实相关内容。本站不承担此类作品侵权行为的直接责任及连带责任。如若本网有任何内容侵犯您的权益，请及时联系我们，本站将会在24小时内处理完毕，E-mail：xinmeigg88@163.com思路:
莫名想用黑色写我也不知道为什么，这道题的题目其实已经解释的很清楚要用贪心了，因为我们要求的是最优解，所以贪心自然就是最好的交代了。然后就看代码吧，思路我在代码里面也有详细的提及。1.先按结束位置从小到大排序
2.对每个区间依次处理
a.从前到后扫描这个区间，统计已选点的个数
b.若已选点的个数超过了要求的点数，则continue
c.否则从该区间由后向前扫描，添加缺少的覆盖点
【代码实现】
这个就是代码，可能有一些会说不通，望大佬指点，蒟蒻太菜了