1017 Queueing at Bank

妈耶心慌，这个水平我怎么去靠机试翻盘哇！思路捋了半个小时差不多，╮(￣▽￣")╭啊啊啊啊啊啊啊倒计时七天，一定看题要仔细，英文题老是遗忘细节条件
比如说晚于五点的不算数
比如说这个服务超过一个小时按一个小时算
比如说到达时间超过结束服务时间，结束服务时间就是到达时间加上需要服务时间

#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=10010;
struct Time{
	int h,m,s;
};
struct CSM{
	Time t;
	int p,wait,tos;
}temp;
vector<CSM> csm;
int toS(Time t){
	return t.h*3600+t.m*60+t.s;
}
bool cmp(CSM a,CSM b){
	return toS(a.t)<toS(b.t);
}
int main(){
	int n,k;
	cin>>n>>k;
	int window[111];
	memset(window,0,sizeof(window)); 
	for(int i=0;i<n;i++){
		scanf("%d:%d:%d %d",&temp.t.h,&temp.t.m,&temp.t.s,&temp.p);
		temp.tos=toS(temp.t);
		temp.wait=0;
		if(temp.p>60) temp.p=60;
		if(temp.tos<28800){
			temp.wait+=28800-temp.tos;//早于八点 
			temp.tos=28800;
		} 
		else if(temp.t.h>=17) continue;//晚于五点
		temp.tos=temp.tos>=28800?temp.tos-28800:0;
		csm.push_back(temp);
	}
	sort(csm.begin(),csm.end(),cmp);//按到达顺序排序 
	int sumWait=0;
	for(int i=0;i<csm.size();i++){
		sumWait+=csm[i].wait;
		bool flag=false;
		for(int j=0;j<k;j++){
			if(window[j]<=csm[i].tos){
				flag=true;//可以直接服务 
				window[j]=csm[i].tos+csm[i].p*60;
				break;
			}
		}if(!flag){
			sumWait+=(window[0]-csm[i].tos);//需要等待
			window[0]+=csm[i].p*60; 
		}
		sort(window,window+k);
	} 
	if(csm.empty()) printf("0.0\n");
	else printf("%.1f\n",1.0*sumWait/60/csm.size());
    return 0;
}