#2411. 模拟超市收银排队(实际场景)

模拟超市收银排队(实际场景)

题目描述

我们在超市购物时,在结账时经常需要排队,而由于每个人买的东西不同,每个人结账需要花费的时间也不同。经过徐老师的统计,在这一段时间中,其中一个操作台上一共发生了n次事件,事件分为两种:

  1. 新到来了一位顾客,他的账户编号为x,他需要的结账时间为cost
  2. 收银员给当前队伍第一名的的顾客结账(可以认为在结账期间不会有新顾客到来)。 现在徐老师希望你完成一份程序,计算出每次收银员结账时的对象是谁,并输出他的账户编号,若在收银员准备给下一位顾客结账,但是此时队伍为空时,请输出“Error”

输入格式

第一行包含一个整数 n(n<=100),表示事件数量**

接下来 n 行,每行可能有两种情况**

  1. 输入格式为 1 x cost,表示此时到来了一位顾客,他的账户编号为x,结账的金额为cost
  2. 输入格式为 2,表示此时收银员准备给下一位顾客结账

其中对于所有顾客的账户编号一定是一个五位数字(可能有前导0,你不应该忽略前导0),每个顾客的结账时间cost<=100

输出格式

对于每次事件

若是有新顾客到来,请输出此时他的需要等待的时间(他到来的时刻和他结完账两个时刻之间的时间)

若是收银员结账,请输出这次结账的对象是谁,并输出他的账户编号,若此时队伍中没有顾客,则输出“Error”

样例输入1

6
1 00001 1
1 00002 2
2
1 00003 3
1 00004 4
2

样例输出1

1
3
00001
5
9
00002

样例输入2

3
1 00001 1
2
2

样例输出2

1
00001
Error