PAT-A 1017. Queueing at Bank （模拟）

题目链接：https://www.patest.cn/contests/pat-a-practise/1017

题意：

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

7个顾客，3个窗口。

到来的时间，办完业务要多少分钟（不超过60）。

早8：00到晚17：00。17：00以后到来的都不服务了，其余都算。问平均每个人等多久（分钟）。

呃。一秒一秒去模拟。本来不想这么写的，可是写炸了。。。。。

当然不能模拟到17点就停，因为此时还有一些人没服务完。一直跑到服务完就行了。

#include <iostream> 
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <deque>
using namespace std;
const int inf = 0x3f3f3f3f;
struct node {
	int arr, last, s, e;
	node() {}
	node(int x, int y):arr(x), last(y) {}
};
bool cmp(node a, node b) {
	return a.arr < b.arr;
}
deque<node> wait;
node win[110];
int main() {
	int n, k, h, m, s, last, time;
	scanf("%d %d", &n, &k);
	int tn = n;
	for(int i = 0; i < n; i++) {
		scanf("%d:%d:%d %d", &h, &m, &s, &last);
		time = (h*60*60)+(m*60)+s;
		if(time > 61200) {
			tn--;
			continue;
		}
		if(last <= 60) last *= 60;
		else last = 60 * 60;
		wait.push_back(node(time, last));
	}
	sort(wait.begin(), wait.end(), cmp);
	int cur = 8*60*60;
	int act = 0, ans = 0;
	for(int i = 0; i < k; i++) win[i].e = inf;
	do {
		if(act == 0 && wait.empty()) break;
		for(int i = 0; i < k; i++) {
			if(win[i].e == inf) {
				if(!wait.empty() && wait.front().arr <= cur) {
					win[i] = wait.front();
					wait.pop_front();
					win[i].s = cur;
					win[i].e = win[i].s + win[i].last;
					act++;
				}
			}
			else {
				if(win[i].e == cur) {
					ans += win[i].s - win[i].arr;
					win[i].e = inf;
					i--;
					act--;
				}
			}
		}
	}while(cur++);
	printf("%.1lf\n", ans*1.0/60/tn);
	return 0;
}