【一本通 1371】看病【堆】

解题思路

用STLSTLSTL自带的大根堆存下每个人的优先级，姓名，这里存入pairpairpair就行，第一关键字为优先级。
pop时就弹出队头

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<algorithm>
#include<queue>
#define ll long long
using namespace std;string s,c;
int n,w;priority_queue<pair<int,string> >q;int main() {scanf("%d",&n);for(int i=1; i<=n; i++) {cin>>s;if(s=="pop") {if(!q.empty()) {cout<<q.top().second<<" ";printf("%d\n",q.top().first);q.pop();}else printf("none\n");} else {cin>>c;scanf("%d",&w);q.push(make_pair(w,c));}}
}

【一本通 1371】看病【堆】相关推荐

【c++一本通】【堆】鱼塘钓鱼
[c++一本通][堆]鱼塘钓鱼题目解题思路枚举去到的最远的鱼塘减去花费在路程上的时间,剩下的就是用来钓鱼的时间将能到达的鱼塘初始的鱼,加入堆然后取出堆顶,加入其下一次钓到的鱼的数量直到时 ...
1371：看病——优先队列自定义排序
[题目描述] 有个朋友在医院工作,想请BSNY帮忙做个登记系统.具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病.但医院的排队不同其他排队,因为多数情况下,需要 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
【一本通评测 1371】【堆】看病
看病题目解题思路 Code 一本通评测 1371:看病题目 [题目描述] 有个朋友在医院工作,想请BSNY帮忙做个登记系统.具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空 ...
【一本通评测 1373】【堆】【贪心】鱼塘钓鱼
鱼塘钓鱼题目解题思路 Code 一本通评测 1373:鱼塘钓鱼(fishing) 题目 [题目描述] 有N个鱼塘排成一排(N<100),每个鱼塘中有一定数量的鱼,例如:N=5时,如下表: 鱼 ...
看病（信息学奥赛一本通-T1371）
[题目描述] 有个朋友在医院工作,想请BSNY帮忙做个登记系统.具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病.但医院的排队不同其他排队,因为多数情况下,需要 ...
【一本通 1373】鱼塘钓鱼(fishing）【堆】
解题思路我们枚举最后一个,也就是最右边的鱼塘,则花费的时间就是从第一个鱼塘到这个鱼塘的时间总和,(因为走回头路显然是没意义的). 每次算出以i为最后一个鱼塘还剩的时间,然后把他前面的鱼塘都放进大根堆 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
【从蛋壳到满天飞】JS 数据结构解析和算法实现-堆和优先队列（一）
前言 [从蛋壳到满天飞]JS 数据结构解析和算法实现,全部文章大概的内容如下: Arrays(数组).Stacks(栈).Queues(队列).LinkedList(链表).Recursion(递归思 ...

【一本通 1371】看病【堆】

【一本通 1371】看病【堆】相关推荐

最新文章

热门文章