poj2431
来源:互联网 发布:淘宝泳衣女装知乎 编辑:程序博客网 时间:2024/05/22 07:43
#include <iostream>#include <algorithm>#include <queue>using namespace std;struct st {int d;int f;} s[10005];bool cmp(st a, st b) {return a.d < b.d;}int n, l, p, i;int main() {while(~scanf("%d", &n)) {for(i=0; i<n; i++) {scanf("%d%d", &s[i].d, &s[i].f);}scanf("%d%d", &l, &p);for(i=0; i<n; i++)s[i].d = l - s[i].d;s[n].d = l;s[n].f = 0;n++;sort(s, s+n, cmp);priority_queue<int> q;int ans = 0, pos = 0, tank = p;for(i=0; i<n; i++) {int dis = s[i].d - pos;while(tank < dis) {if(q.empty()) {printf("-1\n");return 0;}tank += q.top();q.pop();ans++;}tank -= dis;pos = s[i].d;q.push(s[i].f);}printf("%d\n", ans);}return 0;}
0 0
- poj2431
- POJ2431
- poj2431
- poj2431
- POJ2431
- POJ2431
- poj2431 Expedition
- POJ2431 Expedition
- poj2431 Expedition
- POJ2431 Expedition
- POJ2431--Expedition
- [水]POJ2431
- POJ2431-Expedition
- Expetion(POJ2431)
- POJ2431 贪心
- POJ2431-Expedition
- poj2431 Expedition
- poj2431 Expedition 优先队列
- java中的动态代理
- android RecyclerView获得单个Item的ViewHolder
- hadoop入门级总结二:Map/Reduce
- 纯CSS3画出小黄人并实现动画效果
- (OK) Android调试命令小结
- poj2431
- iOS开发网络篇—数据缓存
- JSP基础教程【1】
- Android TextView内容过长加省略号,点击显示全部内容
- 【2047】求前n个完全数
- codevs 2822 爱在心中
- linux下tar gz bz2 tgz z等众多压缩文件的压缩与解压方法
- windows lwp 乱码问题
- 怎么花最少的钱提升出租屋的格调?