HDU 1896 Stones(优先队列)
2024-10-21 14:30:00
还是优先队列
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
#define maxn 100010
struct Node
{
int x,y,id;
friend bool operator < (Node a,Node b)
{
if(a.x != b.x) return a.x > b.x;
else if(a.y != b.y) return a.y > b.y;
else return a.id < b.id;
}
} node[maxn];
priority_queue<Node>que;
int main()
{
int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i = ; i < n; i++)
{
scanf("%d%d",&node[i].x,&node[i].y);
node[i].id = i+;
que.push(node[i]);
}
int tot = ,maxt = -;
while(!que.empty())
{
tot++;
Node tmp = que.top();
que.pop();
if(tot & == )
{
Node next = tmp;
next.x = tmp.x + tmp.y;
if(next.x > maxt) maxt = next.x;
que.push(next);
}
}
printf("%d\n",maxt);
}
return ;
}
最新文章
- sql 时间查询 /sql中判断更新或者插入/查询一年所有双休日
- Heartbeat的两个小BUG
- [转] Centos 6.4 python 2.6 升级到 2.7
- 推荐一款免安装的在线Visio流程工具ProcessOn
- div+css布局细节问题
- iOS开发——屏幕适配篇&;autoResizing autoLayout和sizeClass
- shell脚本练习(autocert)
- Android 技巧记录
- codeforces 546E. Soldier and Traveling 网络流
- 跑openstack命令错误【You must provide a username via either -...】
- cocos2d-x 3.x 橡皮擦功能
- 201521123087 《Java程序设计》第6周学习总结
- python3进阶之推导式之列表(list)推导式(comprehensions)
- Cannot change version of project facet Dynamic Web Module to 2.5的解决
- MVC和MVP设计模式
- jq三级联动
- Boostrap模态框,以及通过jquery绑定td的值,使模态框回显
- PGP NO_PUBKEY
- Luban 鲁班 图片压缩 MD
- 来自苹果的编程语言——Swift简单介绍【整理】
热门文章
- C++编写一个简单的DLL
- python+appium使用记录
- TD8.0迁移到QC9.2,自动迁移失败,手动迁移
- mysql读写分离配置,利用mybatis实现,解释为什么dynamicDataSource不行
- classname 就是在css上添加类,然后js的类名等于
- c语言中gets ,getschar 和fgets 的用法及三者之间的差别
- 在windows命令行窗口下执行:查看所有的端口占用情况
- Entity Framework 学习中级篇2—存储过程(上)
- (转载)解析ISO8583报文实例
- MSSQL 字符串XML 合成列