假设一家银行有 K 个服务窗口。
窗户前面有一条黄线，将等候区分为两部分。
所有客户都必须在黄线后面排队等候，直到轮到他/她服务并且有可用的窗口为止。
假定一个窗口不能被单个客户占用超过 1 小时，即如果某位顾客的业务已经办理了一小时，则立即终止此项业务。
现在给定每个客户的到达时间 T 和业务办理时间 P，请计算所有客户的平均等待时间。
输入格式
第一行包含两个整数 N 和 K，分别表示客户数量以及窗口数量。接下来 N 行，每行包含两个时间，分别是一个客户的到达时间，用 HH:MM:SS 表示，以及一个客户的业务办理时间 P（单位：分钟）。
HH 在 [00,23] 范围内，MM 和 SS 都在 [00,59] 范围内。
所有客户的到达时间均不相同。
请注意，银行的营业时间为 08:00 至 17:00。
任何人提前到达都必须排队等候至 08:00，而任何人来得太晚（在 17:00:01 或之后到达）都将不被服务也无需计入平均值。
注意只要客户在17:00之前排上队，则即使办理业务时超过17:00，也会被服务。
输出格式
输出平均等待时间（单位：分钟），结果保留一位小数。注意，从到达银行至开始办理业务这一期间视为等待期间。
数据范围
1≤N≤104,
1≤K≤100
输入样例：
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
输出样例：
8.2
我的解法：
#include<bits/stdc++.h>
using namespace std;
const int N = 10010,M = 110;
int n,m;
struct Person{
int arrive_time;
int service_time;
bool operator<(const Person& t)const{
return arrive_time < t.arrive_time;
}
}persons[N];
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
int hour,minutes,second,service_time;
scanf("%d:%d:%d %d",&hour,&minutes,&second,&service_time);
service_time = min(service_time,60);
persons[i] = {hour*3600+minutes*60+second,service_time*60};
}
//用优先队列定义窗口，升序
priority_queue<int, vector<int>,greater<int>> windows;
for(int i = 0;i<m;i++) windows.push(8*3600);//从0点开始算到8点的秒数
sort(persons,persons + n);
int sum = 0,cnt = 0;
for(int i = 0;i < n;i ++ ){
auto person = persons[i];
int w = windows.top();
windows.pop();
if(person.arrive_time>17*3600) break; //来晚了忽略
int start_time = max(person.arrive_time, w);
sum += start_time - person.arrive_time;
cnt++;
windows.push(start_time+person.service_time);
}
printf("%.1lf\n",(double)sum/cnt/60);
return 0;
}