PAT 1014 Waiting in Line

题目的意思是
n个窗口，每个窗口的黄线前可以等待m人，超过nm剩下的人要在黄线外等待，哪个队伍有空位就排进去，若有多个队伍同时有空位，那选择序号小的窗口。计算每个人的服务结束时间，有人质询，告诉他服务结束时间，如果不能在营业时间接受服务输出"Sorry", 百度过后才知道，这里有个坑点：17:00前接受服务，就算服务结束时间超了也是要输出时间，只有服务时间在17:.00及以后开始的才输出"Sorry"。
我的想法：
用队列数组表示窗口，比较服务结束时间，最小的向队列压入元素。
每一个队列开头都有mn-n（第一次服务直接计算好）

#include <bits/stdc++.h>
using namespace std;
struct Node{
int queIndex;
int time;
};

void insertSort(int  var[],int length,int leaveTime[]){
   int index = 0;
   int j;
   for(int i = 1 ;i < length;i++){
       index = var[i];
       for( j= i-1 ;j>=0&&(leaveTime[index] <leaveTime[var[j]] ||leaveTime[index]==leaveTime[var[j]]&&index<var[j]);j--){
           var[j + 1 ]=var[j];
       }
       var[j+1]=index;
   }
}

void bulbbSort(int  index[],int length,int leaveTime[]){

   int j,t;
      for( j =0;j < length - 1;j++)
      if(leaveTime[index[j]]> leaveTime[index[j +1 ]]){
           t = index[j];
           index[j]=index[j+1];
           index[j+1]=t;
      }
      else if(leaveTime[index[j]]== leaveTime[index[j +1 ]] && index[j] > index[j+1] ){
         t = index[j];
           index[j]=index[j+1];
           index[j+1]=t;
      }
      else{
           break;
      }
}

int main()
{
   int n,m,q,k;
   int time[1001];//每个人的服务时间
   int leavetime[1001];//每个人服务结束的时间
   int  gt[1001];//记录柜台时间
   int query[1001];//质询的人
   int index[1001];//用于排序
   int i,j;
   while(scanf("%d%d%d%d",&n,&m,&k,&q)!=EOF)
   {
       queue<int> que[n];
       for(i=0; i<k;i++){
       scanf("%d",&time[i]);
       }
       for(i = 0;i < q;i++ ){

           scanf("%d",&query[i]);
           query[i]--;
       }
       j = k < n?k:n;

       for(i=0;i<j;i++)
       {
          gt[i] =time[i];
          leavetime[i] = gt[i];
          index[i] = i;
       }
       j = k < n*m ? k: n*m;
        for(i=n;i<j;i++)
       {
          que[i%n].push(i);
       }


       insertSort(index,n,gt);
       i =  n*m;
       if(gt[index[0]]>540){
               for(;i<k;i++)
               leavetime[i]=541;
       }
       else{
       for(;i<k;i++){
        //找出最先完成服务的窗口
       bulbbSort(index,n,gt);


       if(!que[index[0]].empty()){

           j = que[index[0]].front();
           que[index[0]].pop();
          gt[index[0]] += time[j];
       leavetime[j] = gt[index[0]];
           que[index[0]].push(i);
               }
               else{
                       j = i;
                  gt[index[0]] += time[j];
               leavetime[j] = gt[index[0]];

               }

       }
       //可能还有队列不为空
       for(i = 0;i<n;i++){
                while(!que[i].empty()){
                  j = que[i].front();
               que[i].pop();
           gt[i] += time[j];
               leavetime[j] = gt[i];
                }
       }
       }





   int hour = 0;
   int minite = 0;
       for(i=0;i<q;i++){

               if(leavetime[query[i]] >540 &&leavetime[query[i]] - time[query[i]] >= 540 ){

                       printf("Sorry\n");
               }
               else{

                       hour = 8 + leavetime[query[i]] / 60;
                       minite =  leavetime[query[i]] % 60;
                       printf("%02d:%02d\n",hour,minite);

               }
          }
   }


       return 0;
}