Skip to content

14374: 【原4374】单服务台排队系统

题目

题目描述

author: TA 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4374

单服务台排队系统

Description

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

Input Format

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

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

Output Format

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

Sample Input

5
0 3
1 2
6 1
8 4
10 5

Sample Output

0.8

Oops! 本题目还没有解答!

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

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

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