1017 Queueing at Bank - 优先队列+模拟

题意：

有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);
}