1017 Queueing at Bank (25分) 最后两个测试点问题

这是一个奇坑无比的题！！

这是一个奇坑无比的题！！

这是一个奇坑无比的题！！

首先我按题目的意思写出来，通过标准案例，然后提交，后两个测试点无法通过。然后我就分析原因。

1.首先是分析得到结果，忽略了统计某些人虽然在17点之前来排队了，但是d到了下班时间仍然没有得到服务。

2.按常理来说，你在排队，排到人家下班时间了，你就应该走了。但是最后一个测试点很有意思，你必须排到队伍第一个人超时服务（服务结束的时间超过了下班时间），然后第一个人结束服务以后（已经在17点之后了），这个时候后面的人才知道自己今天没戏了，要一直排队到这个时间点，而不是17.00下班时间。
（太坑了，我分析这个地方分析了一晚上！！）
附AC代码：

#include<iostream>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int time1[110];
map<int, int>ma;
int main() {
	fill(time1, time1 + 110, 8 * 3600);
	int n, k, hour, minute, second, tt, t, count = 0;
	double wait = 0;
	scanf("%d%d", &n, &k);
	for (int i = 0; i < n; i++) {
		scanf("%d:%d:%d %d", &hour, &minute, &second, &t);
		tt = hour * 3600 + minute * 60 + second;
		if (tt > 17 * 3600)continue;
		ma[tt] = t;
	}
	for (auto it = ma.begin(); it != ma.end(); it++) {
		int min = time1[1], index = 1;
		for (int i = 2; i <= k; i++) {	//找最先可以使用的窗口；
			if (time1[i] < min) {
				min = time1[i];
				index = i;
			}
		}
		if (min > it->first) {
			wait += min - it->first;
		}
		time1[index] = max(it->first, min) + it->second * 60; //更新这个窗口下一次能使用的时间
	}
	printf("%.1f", (double)wait / (60 * ma.size()));
	return 0;
}