等了好久才解决的题,还是看了别人代码的,优先队列
来源:互联网 发布:淘宝女童鞋品牌大全 编辑:程序博客网 时间:2024/05/01 21:38
银行服务
#include <cstdio>
#include <string.h>
#include <queue>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
priority_queue<pair<int,string> >que;//优先队列第一次用
int n, time;
int ct, lv, help = -5, tail = 99999; //help是用来保证时间的
string name;
cin>>n>>time;
while (n--){
cin>>ct>>lv>>name;
while (ct - help > 0 && help < time )
{
help+=5;
if (!que.empty()){
cout<<que.top().second<<endl;
que.pop();
}
}
tail--;
que.push(make_pair(lv*100000+tail,name));//lv*100000保证以lv为主导,而tail是为了区分同一等级,同一时间到达的人;
}
while (!que.empty() && help < time )
{
cout<<que.top().second<<endl;
que.pop();
help+=5;
}
return 0;
}
还有make_pair使用方法的链接http://blog.csdn.net/hiwoshixiaoyu/article/details/53894162
- 等了好久才解决的题,还是看了别人代码的,优先队列
- HDU 1542 Atlantis 线段树矩形并 看别人的题解看了好多遍啊。 还是用了好久时间排错。
- 二位夫人看了好久的看了就爱上看了回复看了
- 60行略长的代码,想了好久才懂怎么用
- 杭电诡异的楼梯,参考了大神的代码,整理了好久的思路才做出来
- 弄了好久才弄好的nginx反向代理配置
- 看了些别人怎样搞研究才发现自己跌跌撞撞的一年多犯了很多错误。。
- 蘑菇阵 使用路径数计算,想了好久没想出来,看答案才知道使用DP做的
- aoj0033结题报告(想不出来看了别人的代码,基础实在差。。。)
- 第五周编程题-分解质因数(看了很多别人的代码)
- 第五周编程题-完数(看了很多别人的代码)
- 第六周编程题-多项式加法(看了很多别人的代码)
- 第六周编程题-鞍点(看了很多别人的代码,3分/5分)
- 第七周编程题-单词长度(看了很多别人的代码)
- 第七周编程题-GPS数据处理(看了很多别人的代码,0分)
- 第八周编程题-字数统计(期末,看了很多别人的代码,0分)
- 看了好一歇别人的 blog
- 看了大神的才懂,唉!自己还是太年轻啊!
- 大白话解析模拟退火算法
- java网络编程
- 开心的小明
- Python自学-文件处理
- 午睡
- 等了好久才解决的题,还是看了别人代码的,优先队列
- 【Java】计蒜客 蓝桥杯模拟赛5 九宫格
- javascript的征程二--html中的javascript
- Java 注解
- poj 2342
- linq to xml 简单的增、删、改、查、保存xml文件操作
- 数据流图DFD画法
- 多路DS18B20读取
- 版本管理-SVN爆红详细解决方案及可能带来的隐患思考(二)