N任务
2016-05-26 19:39
369 查看
#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){ a.wei>b.wei; } }a[1005]; int n; int com(struct node a,struct node b){ return a.time<b.time; } int bfs(){ priority_queue<node> q; struct node p,t; int time=0; for(int i=0;i<n;i++){ // cout<<time<<' '<<a[i].time<<' '<<a[i].wei<<endl; if(time<a[i].time){ p.time=a[i].time; p.wei=a[i].wei; time+=1; q.push(p); } else if(time>=a[i].time){ t=q.top(); cout<<t.wei<<' '<<t.time<<' '<<a[i].wei<<endl; if(t.wei<a[i].wei){ q.pop(); p.time=a[i].time; p.wei=a[i].wei; q.push(p); } } } int ans=0; while(!q.empty()){ t=q.top(); q.pop(); cout<<t.time<<' '<<t.wei<<endl; ans+=t.wei; } return ans; } 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("%d\n",bfs()); return 0; }
相关文章推荐
- [RxJS] Combination operator: withLatestFrom
- python中的*args 和**kwargs
- CFBundleVersion与CFBundleShortVersionString区别
- fiddler+willow使用和配合真机测试调试
- 1428 活动安排问题
- PAT 1007 Maximum Subsequence Sum(最长子段和)
- ACdream 1171 Matrix sum (有界费用流)
- Java Html图片换成Base64字符串
- JSP和Servlet之间跳转总结
- c++矩阵的转置和快速转置
- 圆形ImageView.java
- PAT 1007 Maximum Subsequence Sum(最长子段和)
- 如何play billard
- [Power--IC]电源管理IC-STNS01
- 程序破解
- vim使用
- 利用php执行sql文件
- ubuntu 系统目录结构
- js模版引擎介绍
- mysql数据库的优化技术