进程管理

题目内容

题目描述

一个程序可以用于管理运行的进程,这些进程是并行运行的,他们保持在进程队列中。每个进程都有一定的花费,他们是1到10000之间的正整数,任何两个进程的花费都不相同。进程队列的管理有以下4种命令:

1. a x:向队列中添加一个花费是x的进程,x是满足题目要求的正整数。

2. p i:将管理模式调整成i,其中i等于1或者2,当管理模式为1时移除花费最小的进程,当管理模式为2时移除花费最大的进程,管理程序开始时默认为管理模式1。

3. r:根据当前的管理模式移除进程。

4. e:结束程序。


我们需要输出的是移除的进程的花费。

输入描述

输入第一行有一个正整数m表明进程花费的最大值。

第二行有一个正整数n,代表在所有r操作中,有几个r操作,需要输出执行该r操作时,被移除的进程的花费。

第三行有n个正整数,他们表示需要输出花费的r操作的列表,正整数从小到大排列,输出时按照输入次序输出。

接下来有t行,每行一个操作命令,格式与题目相同,保证t<=200。

输出描述

输出n行,每行一个正整数,分别代表移除的进程的花费。

样例输入

5 2 1 3 a 2 a 3 r a 4 p 2 r a 5 r e

样例输出

2 5

提示

提交评测
请登录后再操作

题目描述

进程管理
1079
0
Level1
122
65
53%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在