#515. gsy 的图书馆系统
gsy 的图书馆系统
说明
gsy 的学校有一个图书馆,因为同学们都热爱学习!所以还书借书的人总是特别多。
众所周知,每个人借书是有期限的,如果超出了还书的时间还没有还,那么他就会被扣信誉分,这会影响到他下一次借书。
而 gsy 为学校设计了一个图书馆系统,每次有同学来还书的时候,就要先取号,此时他会获得一个唯一的编号 i,然后系统会自动计算出这位同学离还书的时间还有多久,从而计算出这位同学还书的紧急程度 x
而今天学校图书馆断网了!图书馆系统没有办法进行自动操作,只能由学校负责老师手动进行操作
gsy 的图书馆系统支持以下六种不同的操作格式:
1. `1 i x`,表示来了一位新的同学取号,他的编号为 i,还书的紧急程度为 x,需要将这位同学的信息加入到系统内
2. `2`,表示学校负责老师选择当前还书紧急程度 *最小* 的同学,帮他还书,此时系统要输出这位同学的编号 `i`,并从系统中删除这位同学,如果此时系统中没有同学,则输出 `error`
3. `3`,表示学校负责老师选择当前还书紧急程度 *最大* 的同学,帮他还书,此时系统要输出这位同学的编号 `i`,并从系统中删除这位同学,如果此时系统中没有同学,则输出 `error`
4. `4 i x`,表示学校负责老师手动将编号为 i 的同学的还书紧急程度修改为 `x`,题目保证这次修改一定存在编号为 `i` 的同学,并且 `x` 与其他同学的还书紧急程度都不同
5. `5 i x`,表示学校负责老师手动将还书紧急程度为 `x` 的同学的编号修改为 `i`,题目保证这次修改一定存在紧急程度为 `x` 的同学,并且 `i` 与其他同学的编号都不同
6. `6 i`,表示学校负责老师想要输出编号为 `i` 的同学的还书紧急程度,如果没有该同学,则输出 `error`
7. `7 x`,表示学校负责老师想要输出还书紧急程度为 `x` 的同学的编号,如果没有该同学,则输出 `error`
题目保证所有同学的编号和还书紧急程度均不相同
输入格式
第一行,一个正整数 n,表示操作的数量。
接下来 n 行,每行代表每次操作,每次操作的格式所代表的的含义都如题意所述
对于 30% 的数据,1<= n <= 100;
对于 60% 的数据,1<= n <= 1000;
对于 100% 的数据,1<= n <= 10^5,1<= op <= 7,1<= i <= 10^5,1<= x <= 10^5;
输出格式
输出若干行,按照操作的输入顺序依次给出应该给出的输出
P.S. 请注意需要输出的操作共有以下四种:`2 3 6 7`
样例
7
1 2 3
1 3 4
6 3
7 3
4 3 5
2
3
4
2
2
3