最大的奖励 51nod
2016-05-23 20:44
239 查看
大神学长讲的思路
注意最后的答案应该是long long型
注意最后的答案应该是long long型
#include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> using namespace std; struct node{ int time; int wei; friend bool operator <(node a,node b){ return a.wei>b.wei; } }a[50005]; int n; long long bfs(){ priority_queue<node> q; struct node p,t; int time=0; for(int i=0;i<n;i++){ if(time<a[i].time){ p.time=a[i].time; p.wei=a[i].wei; q.push(p); time++; } else if(time>=a[i].time){ t=q.top(); if(t.wei<a[i].wei){ q.pop(); p.time=a[i].time; p.wei=a[i].wei; q.push(p); } } } long long ans=0; while(!q.empty()){ t=q.top(); q.pop(); ans+=t.wei; } return ans; } int com(struct node a,struct node b){ return a.time<b.time; } int main(){ scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d%d",&a[i].time,&a[i].wei); } sort(a,a+n,com); printf("%lld",bfs()); return 0; }
相关文章推荐
- 敏捷开发之Scrum扫盲篇
- HBase的compact分析
- 项目总结一:注册模块
- curator的使用(将Zookeeper封装的客户端)
- 面试为什么别人会问你一些你看起来比职位要难一些的问题
- 面试为什么别人会问你一些你看起来比职位要难一些的问题
- Android基于google ZXing的简化版BarCodeTest实现二维码的扫描及简单的网页跳转
- map 的用法(待补充)
- 字符编码历史(字符编码详解)
- Android imageView图片按比例缩放
- 无向图的深度优先遍历和广度优先遍历(递归)
- 30天C#基础巩固------面向鸭子编程,关于string和File的练习
- bzoj 1875: [SDOI2009]HH去散步(矩阵优化DP)
- LK源码解析 3 thread.c
- Ruby on Rails 使用 Ajax
- hacker常用的运行小助手
- 代码训练营——java读取文件中内容
- java ArrayList Vector LinkedList的区别
- 第十三周项目二 抽象类动物这样叫
- sdut 2878 Circle 高斯消元