题意:
有n个人k个窗口,每个窗口服务一个人,顾客按到来的先后顺序排队,当窗口没人的时候,就过去,问平均等待时间
思路:
这种时间题肯定要先转为秒,这样好算啦
然后顾客要是在8点之前到的话要等待
代码如下:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<set>
#include<queue>
using namespace std;
const int N=10006;
priority_queue<int,vector<int>,greater<int> >qqq;
struct A{
int tim;
int pro;
}cus[N];
bool cmp(A a,A b){
return a.tim<b.tim;
}
int main(){
int n,k,p,siz=0;
int a,b,c;
scanf("%d%d",&n,&k);
for(int i=0;i<n;i++){
scanf("%d:%d:%d%d",&a,&b,&c,&p);
int tmp=a*3600+b*60+c;
if(tmp>61200)continue;
cus[siz].tim=tmp;
cus[siz++].pro=p;
}
sort(cus,cus+siz,cmp);
for(int i=1;i<=k;i++){
qqq.push(28800);
}
double ans=0;
for(int i=0;i<siz;i++){
int tt=qqq.top();
qqq.pop();
if(cus[i].tim<tt){//顾客先到达
ans+=tt-cus[i].tim;
qqq.push(tt+cus[i].pro*60);
}
else qqq.push(cus[i].tim+cus[i].pro*60);
}
ans/=siz;
ans/=60;
printf("%.1f\n",ans);
}