. 银行AB窗口排队模拟 【问题描述】设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务
时间: 2024-06-01 20:11:18 浏览: 128
窗口的处理顺序模拟顾客排队的过程,输出每个顾客的业务开始和结束时间。
【输入格式】
- 第一行包含一个整数 n,表示顾客总数。
- 第二行包含 n 个整数,分别表示每个顾客到达银行的时间。
- 第三行包含 n 个整数,分别表示每个顾客需要处理的业务时间。
【输出格式】
- 对于每个顾客,输出一行,包含两个整数,分别表示该顾客业务开始和结束的时间。
- 注意,由于两个业务窗口的处理速度不一样,因此当一个顾客结束业务后,可能会有多个顾客同时到达银行,需要按照他们的到达时间继续排队。
【样例输入1】
5
0 1 2 3 4
5 4 3 2 1
【样例输出1】
0 5
1 9
2 12
4 14
3 16
【样例输入2】
6
0 1 2 3 3 4
1 2 3 4 5 6
【样例输出2】
0 1
1 3
2 6
3 10
5 15
4 21
【数据说明】
- 对于所有测试点,1 ≤ n ≤ 1000,顾客到达银行的时间和需要处理的业务时间都是非负整数,且不超过100。
阅读全文