随笔分类 - 贪心
摘要:一开始,我想的是按线段长度来排序,但是无法判断是否全覆盖1~m个区间 正确的作法应该先按开始端点升序,如果相等则末端点降序 #include <iostream> #include <algorithm> #include <vector> using namespace std; const in
阅读全文
摘要:这道题算是活动选择的plus版本,限定了有几个卡槽,一样是用贪心的思想做,但是存数得用一个可以自动排序的数据结构存储,而且还得必须找出当前活动能否排在已经排好的活动后,也就是 说寻找第一个大于将要插入活动的开始时间的活动。 用multiset multiset默认按升序排列,自带upper_boun
阅读全文