【PAT甲级】1017 Queueing at Bank (25 分)

题意：

输入两个正整数N,K（N<=10000,k<=100）分别表示用户的数量以及银行柜台的数量，接下来N行输入一个字符串（格式为HH：MM：SS）和一个正整数，分别表示一位用户到达银行的时间以及该用户占用银行资源的时间，求用户的平均等待时间。（当一位用户早于早晨八点到达银行不开门，他需要等待，当一位用户晚于下午五点到达银行关门，该用户不计入等待时间计算）【答案保留一位小数】

AAAAAccepted code：

#include<bits/stdc++.h>
using namespace std;
string s;
typedef struct{
    int t,x;
}stct;
stct user[];
bool cmp(stct a,stct b){
    if(a.x!=b.x)
        return a.x<b.x;
    return a.t<b.t;
}
int line[];
int main(){
    double sum=;
    int n,k;
    cin>>n>>k;
    for(int i=;i<=n;++i){
        cin>>s>>user[i].t;
        int x=;
        x+=(s[]-'')*;
        x+=(s[]-'')*;
        x+=(s[]-'')*;
        x+=(s[]-'')*;
        x+=(s[]-'')*;
        x+=s[]-'';
        user[i].x=x;
        user[i].t*=;
        if(user[i].x<*){
            sum+=*-user[i].x;
            user[i].x=*;
        }
    }
    sort(user+,user++n,cmp);
    int cur=;
    int num=;
    for(int i=;i<=k;++i){
        if(i>n)
            break;
        num=i;
        line[i]=user[i].x+user[i].t;
        cur=min(cur,line[i]);
    }
    for(int i=k+;i<=n;++i){
        if(user[i].x>*)
            break;
        num=i;
        sum+=max(,cur-user[i].x);
        for(int j=;j<=k;++j)
            if(line[j]==cur){
                if(cur<user[i].x)
                    line[j]=user[i].x+user[i].t;
                else
                    line[j]+=user[i].t;
                break;
            }
        cur=;
        for(int j=;j<=k;++j)
            cur=min(cur,line[j]);
    }
    sum/=num;
    sum/=;
    printf("%.1f",sum);
    return ;
}