摘要: Solution1 可以通过堆来实现,按照过期时间排序,优先处理过期时间短的,等到没办法塞进去的时候弹出堆顶,最后就是所有的取法 Solution2 可以通过链表+贪心实现,先把价值最高的放在最后,不浪费,之后再利用链表考虑前面的 阅读全文
posted @ 2019-08-24 22:30 Coder_cjh 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 看到这一道题其实和玉米田很类似,只不过多记录了前两行,其他大体细节差不多,注意滚动数组似乎不滚动更快??? Code 阅读全文
posted @ 2019-08-24 21:50 Coder_cjh 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 首先我们要找最小的,其实可以通过逆向思维,把所有大的都排除就可以得到小的,详细见代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=3e5+5; 4 int a[2*N],n; 5 int main(){ 6 scanf 阅读全文
posted @ 2019-08-24 13:52 Coder_cjh 阅读(109) 评论(0) 推荐(0) 编辑