‹ 上一题 下一题 ›

j00383. 双窗口排队 未做

1000 ms 256 MB 测试点 10 J-19·栈与队列J·数据结构自拟题栈队列

题目描述

银行有两个窗口,按到达时间给出 位顾客及其业务耗时。每位顾客到达后会选择当前最早空闲的窗口(两个窗口同时空闲时选 1 号窗口)。求所有顾客的等待时间之和。

输入格式

第一行一个整数 ;接下来 行,每行两个整数:到达时间与业务耗时(到达时间非降)。

输出格式

一行一个整数,总等待时间。

样例

输入
4
0 5
1 3
2 2
3 1
输出
4

数据范围

  • 耗时
输入
输出

            
答案