看病(信息学奥赛一本通-T1371)
【题目描述】
有个朋友在医院工作,想请BSNY帮忙做个登记系统。具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病。但医院的排队不同其他排队,因为多数情况下,需要病情严重的人优先看病,所以希望BSNY设计系统时,以病情的严重情况作为优先级,判断接下来谁可以去看病。
【输入】
第一行输入n,表示有n个操作。
对于每个操作,首先输入push或pop。
push的情况,之后会输入ai 和 bi,分别表示患者姓名和患者病情优先级。
pop后面没有输入,但需要你输出。
【输出】
对于pop的操作,输出此时还在排队人中,优先级最大的患者姓名和优先级。
表示他可以进去看病了。
如果此时没人在排队,那么输出”none”,具体可见样例。
【输入样例】
7
pop
push bob 3
push tom 5
push ella 1
pop
push zkw 4
pop【输出样例】
none
tom 5
zkw 4
【源程序】
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 100001
#define MOD 123
#define E 1e-6
using namespace std;struct Node {int num;int grade;char id[N];
} s;
bool operator < (const Node &x, const Node &y)
{if (x.grade == y.grade)return x.num < y.num; return x.grade > y.grade;
}
char str[N], name[N];
priority_queue<Node> q;
int main() {int n;scanf("%d\n",&n);int k = 1;for (int i = 1; i <= n; i++) {scanf("%s",str);if (strcmp(str, "push") == 0) {int a;scanf("%s%d",name,&a);s.grade = k;s.num = a;for (int j = 0; j < strlen(name); j++)s.id[j] = name[j];q.push(s); } else {if (!q.empty()) {s = q.top();q.pop();printf("%s %d\n", s.id, s.num);} elseprintf("none\n");}}return 0;
}
看病(信息学奥赛一本通-T1371)相关推荐
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通 提高篇 第六部分 数学基础 相关的真题
第1章 快速幂 1875:[13NOIP提高组]转圈游戏 信息学奥赛一本通(C++版)在线评测系统 第2 章 素数 第 3 章 约数 第 4 章 同余问题 第 5 章 矩阵乘法 第 6 章 ...
- 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC
http://ybt.ssoier.cn:8088/show_source.php?runid=14630195 /* 信息学奥赛一本通 1080:余数相同问题 2022.1.29 AC http:/ ...
最新文章
- 01背包java 源码
- 线程:Timer定时器
- PlantUML时序图
- 【详细解析】1080 MOOC期终成绩 (25分)_45行代码AC
- mysql用命令修改主键名_MySQL的常用命令:添加外键,修改字段名称,增加字段 设置主键自增长等...
- C/C++求一个整数的二进制中1的个数
- 三实系统地址是什么意思_终于明白!火灾报警系统的余量应该如何设置?地址数又是什么?...
- php-5.6.2-Win32-VC11-x64.zip+ apache2.4.10 +php_xdebug-2.2.5-5.6-vc11-x86_64.dll+mysql5.6安装配置
- 神仙软件商店:到这儿买软件会员最多打5折,各种绿色开源软件还应有尽有
- python windows自动化 爬虫_python自动化之爬虫原理及简单案例
- 打印机打印小票代码(附工具类,接口讲解和源码)
- 2021-11-12 Capturing Car-Following Behaviors by Deep Learning
- 智汇云校携手院校组织数千学生参加“2020华为中国大学生ICT大赛”
- sinon.js基础使用教程---单元测试
- DM36x Rate Control Modes
- 2020.9.28(Hive视图、索引、权限管理)
- Spring Cloud ZooKeeper Discovery Client Not Register on ZooKeeper when using SpringBootServletInitia
- 任务签到表(2006.11.20)
- 手撕面试官的OKhttp连环炮击~
- mysql批量替换字段关键词_Mysql批量替换某表里面某个字段的关键字
热门文章
- 刚刚!第七次人口普查出炉!男性比女性多3490万,老龄化进一步加深
- 解决交通拥堵、监测核辐射、野外搜救…无人机将有哪些神应用?
- 一个地方越有钱,人们就越不想结婚?
- 2019升职加薪必备:你一定要修炼的产品思维
- wpf esc key 检测不到_自己动手丰衣足食!想让你的车能检测和识别物体?试试这个实验...
- 阿里二面:外部接口大量超时,把整个系统拖垮,引发雪崩!如何解决?熔断......
- 五年了,你还在用junit4吗?
- 一文彻底搞懂Cookie、Session、Token到底是什么
- Serverless实战之路
- 资深架构专家讲解微服务治理的架构演进