贪心的老板

Grade 100 Open Time Wednesday, 17 June 2020, 5:05 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 5:05 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 5:05 PM
Input file game.in Output file game.out

【题目描述】贪心的老板(game)

游戏厅里每天玩游戏的玩家都排成了长长的队,贪心的老板为了挣到更多的钱,他定下了如下规定:

(1)任何一个玩家玩的时间均为T分钟;

(2)排队根据玩家玩一次愿意付出的钱数排序,即玩家愿意付出的费用越高,就越排在队列前面;

(3)排队的玩家随时可以增加费用以获得更高的优先权;

(4)队列中随时可以插入新的玩家,排列顺序按玩家愿付出的费用排序。

请你为游戏厅老板编程实现上述功能。

【输入格式】

第一行为一个整数n,表示初始时有n个玩家排队。第二行为n个整数,表示这n个玩家愿意付出的钱数。

随后的每一行为一个操作,分别为:

(1)输入1,则输出当前排在队列最前面的玩家付出的钱数。

(2)输入2,输出当前排在队列最前面的玩家付出的钱数后,该玩家出列。

(3)输入3 i v,其中i和v为整数,表示将排在队列中第i+1个玩家的钱数改为v,如果v的钱数不超过该玩家原先的钱数,则输出-1。

(4)输入4 v,表示插入新的玩家,新的玩家付出的费用为v。

(5)输入0,程序结束。

【输出格式】

按操作的要求输出相应的值。

【输入样例】

5

1 2 3 4 5

1

2

3 2 10

1

4 6

3 3 1

2

2

2

2

0

【输出样例】

5

5

10

-1

10

6

4

3