现在的银行里都有自动排队机，为了提高工作效率，作为行长的你，想知道每天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;
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。