文件名称:数据结构 队列的应用——银行客户平均等待时间
文件大小: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