PAT甲级 - 1017 Queueing at Bank （25 分）

朱雀 2022-03-17 01:13 182阅读 0赞

题目链接：[PAT甲级 - 1017 Queueing at Bank （25 分）][PAT_ - 1017 Queueing at Bank _25]

Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow line, until it is his/her turn to be served and there is a window available. It is assumed that no window can be occupied by a single customer for more than 1 hour.

Now given the arriving time T and the processing time P of each customer, you are supposed to tell the average waiting time of all the customers.

### Input Specification: ###

Each input file contains one test case. For each case, the first line contains 2 numbers: N (≤104) - the total number of customers, and K(≤100) - the number of windows. Then N lines follow, each contains 2 times: `HH:MM:SS` \- the arriving time, and P - the processing time in minutes of a customer. Here `HH` is in the range \[00, 23\], `MM` and `SS` are both in \[00, 59\]. It is assumed that no two customers arrives at the same time.

Notice that the bank opens from 08:00 to 17:00. Anyone arrives early will have to wait in line till 08:00, and anyone comes too late (at or after 17:00:01) will not be served nor counted into the average.

### Output Specification: ###

For each test case, print in one line the average waiting time of all the customers, in minutes and accurate up to 1 decimal place.

### Sample Input: ###

7 3
    07:55:00 16
    17:00:01 2
    07:59:59 15
    08:01:00 60
    08:00:00 30
    08:00:02 2
    08:03:00 10

### Sample Output: ###

8.2

[PAT_ - 1017 Queueing at Bank _25]: https://pintia.cn/problem-sets/994805342720868352/problems/994805491530579968

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关 1017 Queueing at Bank（模拟）

1017 Queueing at Bank 0、题目 Suppose a bank has K windows open for service. There is

末蓝、/ 2024年04月08日 09:19/ 0 赞/ 124 阅读

相关 PAT 甲级 1075 PAT Judge (25 分) 铭记

1075 PAT Judge (25 分) The ranklist of PAT is generated from the status list, which sh

本是古典何须时尚/ 2024年02月19日 21:33/ 0 赞/ 186 阅读

相关 PAT 甲级 1003 Emergency (25 分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

红太狼/ 2023年08月17日 16:03/ 0 赞/ 185 阅读

相关 PAT (Advanced Level) Practice 1017 Queueing at Bank

记一个坑，银行上午8点到下午5点关门，我的认知是：5点以后来或者5点后还不能得到服务的人要从总人数里删去。然而，这道题它认为5点前来的人都计入总的服务了的人数，哪怕你等到5点

- 日理万妓/ 2023年06月30日 06:56/ 0 赞/ 54 阅读

相关 1017. Queueing at Bank (25)

Suppose a bank has K windows open for service. There is a yellow line in front of the wi

迷南。/ 2022年05月31日 09:47/ 0 赞/ 148 阅读

相关 PAT甲级 - 1003 Emergency （25 分）

题目链接：[（PAT甲级）1003 Emergency （25 分）][PAT_1003 Emergency _25] As an emergency rescue team

太过爱你忘了你带给我的痛/ 2022年03月19日 16:26/ 0 赞/ 313 阅读

相关 PAT甲级 - 1010 Radix （25 分）

题目链接：[PAT甲级 - 1010 Radix （25 分）][PAT_ - 1010 Radix _25] Given a pair of positive intege

╰半橙微兮°/ 2022年03月18日 04:48/ 0 赞/ 337 阅读

相关 PAT甲级 - 1021 Deepest Root （25 分）

题目链接：[PAT甲级 - 1021 Deepest Root （25 分）][PAT_ - 1021 Deepest Root _25] A graph which is

左手的ㄟ右手/ 2022年03月17日 01:16/ 0 赞/ 282 阅读

相关 PAT甲级 - 1017 Queueing at Bank （25 分）

题目链接：[PAT甲级 - 1017 Queueing at Bank （25 分）][PAT_ - 1017 Queueing at Bank _25] Suppose a

朱雀/ 2022年03月17日 01:13/ 0 赞/ 183 阅读

相关 PAT甲级 - 1016 Phone Bills （25 分）

题目链接：[PAT甲级 - 1016 Phone Bills （25 分）][PAT_ - 1016 Phone Bills _25] A long-distance tel

拼搏现实的明天。/ 2022年03月17日 01:13/ 0 赞/ 293 阅读