摘要：
原题链接 考察:贪心 思路: 贪心策略:从价值高的开始取,直到背包体积不够用. 乍一看很像背包问题,但是这里给的是单价,而背包问题是总体价值且不能分割. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #incl 阅读全文
摘要：
原题链接 考察:贪心 错误思路: 用区间选点的模板处理,然后发现很难处理连续有重合区间与不重合区间....没在网上看到用这种解法的,基本都是下面的解法. 正确思路1: 将区间拆成两个时间点,到达时间增加人数,离去时间减去人数.将这些人按时间排序加减即可. 1 #include <iostream> 阅读全文