银行排队机

不问归期 提交于 2019-12-06 04:51:26

现在的银行里都有自动排队机,为了提高工作效率,作为行长的你,想知道每天N位顾客的平均等待时间。我们把模型简化为:银行营业厅共有C个柜台,共有N名顾客办理业务,每名顾客有一个到来时间,和办理业务所需要的时间。行长你是万能的,自己根据数据算吧。

输入数据:

第一行用空格隔开的两个正整数,分别表示C和N。

以下N行,每行两个正整数, 分别表示顾客的到来时间t和办理业务所需要的时间y;

输出数据:

一个实数保留两位小数,表示N位顾客的平均等待时间。

样例输入:

3 5

15 5

16 7

18 4

19 7

17 7

样例输出:

1.20

 

说明:前三名顾客到达后,不用等待直接办理业务,第四名顾客需等待2,第五名顾客需等待4,总等待时间为6,平均等待时间为6/5=1.2

数据范围:1<N<=1000000;1<=C<=50;

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!