HUFEOJ正在加载中...

1611: A041菜园理发店

金币值:1 定数:1 时间限制:1.000 s 内存限制:128 M
正确:88 提交:139 正确率:63.31% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 队列

题目描述

菜园理发店只有一名tony老师,服务热情,手艺精湛,深受菜园学子的喜爱。每位顾客按到店的顺序理发,先到的顾客理发结束,后到的顾客才能开始理发。运气好,碰到tony老师正好空闲,可以立即理发,但有时可能要等待很长时间。

假设某天共有N位顾客来理发,计算平均等待时间和最长等待时间。

输入格式

第1行为正整数N(N<100),为理发顾客人数。随后是N行,每行为顾客的到店时间T和理发所需时间P,T为不超过600的正整数,P不超过60的正整数,空格分隔T和P。假设已经按到店时间排好了序。

如某行数据为:12 20
表示该顾客在第12分钟到店,完成理发需要20分钟。

输出格式

一行是一个小数(保留1位小数),平均等待时间;

第二行是一个整数,最长等待时间。

注意行后没有多余的空格

输入样例1    复制

10
0 20
1 15
1 10
20 30
21 30
100 10
120 60
134 30
140 15
200 60

输出样例1    复制

27.8
70

输入样例2    复制

3
0 20
10 60
11 60

输出样例2    复制

26.3
69