hdu1896
来源:互联网 发布:软件开发部规章制度 编辑:程序博客网 时间:2024/05/16 14:19
/*
分析:
优先队列的简单应用,就不多说了。
2012-08-01 12:36
*/
分析:
优先队列的简单应用,就不多说了。
2012-08-01 12:36
*/
#include"stdio.h"#include"queue"#include"string.h"using namespace std;int d[100011];struct node{int dis;int d;friend bool operator<(node n1,node n2){if(n1.dis!=n2.dis)return n2.dis<n1.dis;return n2.d<n1.d;}};int MAX(int a,int b){return a>b?a:b;}int main(){int T;node cur,next;int num;int i;int n;int ans;scanf("%d",&T);while(T--){priority_queue<node>q;scanf("%d",&n);for(i=0;i<n;i++){scanf("%d%d",&cur.dis,&cur.d);q.push(cur);}num=0;ans=0;while(!q.empty()){num++;cur=q.top();q.pop();ans=MAX(ans,cur.dis);if(!(num%2))continue;next.dis=cur.dis+cur.d;next.d=cur.d;q.push(next);}printf("%d\n",ans);}return 0;}
- hdu1896
- HDU1896- Stones
- HDU1896-priority_queue
- HDU1896-Stones
- hdu1896 Stones
- HDU1896(队列应用)
- hdu1896(模拟+优先级队列)
- HDU1896 优先队列2
- Hdu1896 Stones(优先队列)
- hdu1896(优先队列)
- Stones(hdu1896)优先队列
- hdu1896之优先队列应用
- 2016 小灶1 H (HDU1896)
- hdu1896 Stones 优先队列使用
- HDU1896 Stones【模拟+优先队列】
- hdu1896 Stones(优先队列水)
- HDU1896(优先队列的应用)
- CSU-ACM2017暑期训练1-Debug与STL hdu1896-Stones
- POJ 2502 Dijkstra
- Tarjan算法
- 学了一招,原来tomcat应用这么容易就能入侵
- 转移zencart网站时,后台出现空白页面
- 1139. City Blocks
- hdu1896
- 博客中常用文章段落控制方法总结
- C#无边框窗体调整大小的方法
- 批处理——%cd%与%~dp0
- POJ 2624 简单计算几何
- 检测手机中是否安装对应的应用
- If you breach an agreement, a law, or a promise, you break it.
- 批处理——解析%~dp0
- android2.x的桌面项目程序在android4.0上运行后出现 java.lang.NoClassDefFoundError错误 解决方法