这是一个奇坑无比的题!!
这是一个奇坑无比的题!!
这是一个奇坑无比的题!!
首先我按题目的意思写出来,通过标准案例,然后提交,后两个测试点无法通过。然后我就分析原因。
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;
}