Skip to content

1219: 单服务台排队系统

题目

题目描述

实现一个单服务台排队系统,顾客的到达时间和为每个顾客服务的时间不确定,按照先到先服务的原则,每个顾客到达系统时需要排队等待至前一位顾客服务完毕,要求计算每个顾客的平均等待时间。

输入格式

第 1 行:一个整数 n, 表示共有 n 个顾客;

第 2 至 n + 1 行:每行一个整数 t 与一个整数 s,其中 t 表示顾客的到达时刻,s 表示顾客服务所需的时间

输出格式

输出一个浮点数,表示所有顾客在队列中的平均等待时间

样例输入

5
0 3
1 2
6 1
8 4
10 5

样例输出

0.8

数据范围

.

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!