【文件属性】:
文件名称:数据结构 队列的应用——银行客户平均等待时间
文件大小:2KB
文件格式:TXT
更新时间:2014-01-02 13:57:40
数据结构 队列的应用——银行客户平均等待时间
描述
某银行有一个客户办理业务站,在一天内随机地有客户到达,设每位客户的业务办理时间是某个范围内的值。设只有一个窗口,一位业务人员,要求程序模拟统计在一天时间内,所有客户的平均等待时间。模拟数据按客户到达的先后顺序依次由键盘输入,对应每位客户有两个数据,到达时刻和需要办理业务的时间。
Input
第一行:一天内的客户总人数n
第二行:第一个客户的到达时刻和需要办理业务的时间
第三行:第二个客户的到达时刻和需要办理业务的时间
……
第n行:第n - 1个客户的到达时刻和需要办理业务的时间
第n + 1行:第n 个客户的到达时刻和需要办理业务的时间
Output
第一行:所有客户的平均等待时间(精确到小数点后2位)
Sample Input
3 1 3 2 1 3 5
Sample Output
1.33