PAT甲级 1017 Queueing at Bank+测试点3、4、5分析

题目描述：

题目的大致意思就是有一家银行可以办业务，要办业务的人有n个，办业务的窗口有k个，如果没有空闲窗口就得等着，问最后这些人平均等待了多长时间，有一点要注意8:00-17:00是办业务的时间，8:00之前到的就得等到8:00,17:00之后到的就不给办了。

思路

题目给的时间要进行计算，统一装换成秒的形式，并进行判断是否是在17:00前到达，17:00前到达的就可以排队，样例给出的都是无序的时间，得自己排序，可定义一个结构体，用于存储到达时间和办业务的时间，用快排排一下序。可以再定义一个数组用于存储窗口工作到几点，好选择等待时间最短的窗口。
如果测试点3、4、5没通过，就看一下有空闲窗口更新时间时应该是客户到达时间+办事时间，不是空闲窗口时间+办事时间。

代码

#include <bits/stdc++.h>
using namespace std;
struct node
{
    int z,p;
}a[10010];//定义存储工作时间排队用户
int cmp(node x,node y)//从小到大排序
{
    return x.z<y.z;
}
int main()
{
    int n,k,h,m,p,b[110]={0},c=0;
    long long s=0;
    cin>>n>>k;
    for(int i=1;i<=k;i++)
            b[i]=8*3600;
    for(int i=1;i<=n;i++)
    {
        scanf("%d:%d:%d %d",&h,&m,&s,&p);
        if(h*3600+m*60+s<=17*3600)
        {
            a[++c].z=h*3600+m*60+s;
            a[c].p=p*60;
        }
        
    }
    sort(a+1,a+c+1,cmp);
    for(int i=1;i<=c;i++)
    {
        int q=1,m=0;
        for(int j=1;j<=k;j++)//找工作时间最近的窗口
        {
                if(j==1)
                    m=b[j];
                else
                { 
                    if(m>b[j])
                    {
                        m=b[j];
                        q=j;
                    }
                }
        }
        if(a[i].z<b[q])//无空闲窗口
        {
            s+=b[q]-a[i].z;
            b[q]+=a[i].p;
        }
        else//有空闲窗口，工作时间更新一定是用户到达时间+办事时间
            b[q]=a[i].z+a[i].p;
    }
    printf("%.1f",s/60.0/c);
    return 0;
}