5-2 银行业务队列简单模拟

Posted 2020-08-15

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

输入格式:

输入为一行正整数，其中第1个数字N(≤\le≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。

输出格式:

按业务处理完成的顺序输出顾客的编号。数字间以空格分隔，但最后一个编号后不能有多余的空格。

输入样例:

8 2 1 3 9 4 11 13 15

输出样例:

1 3 2 9 11 4 13 15


#include<stdio.h>
#include<stdlib.h>
#define MaxQsize 1000
#define ERROR -1
typedef struct
{
 int Customer[MaxQsize];
 int rear;
 int front;
}Queue;
Queue *InitialQ()
{
 Queue *PtrQ;
    PtrQ=(Queue*)malloc(sizeof(Queue));
    PtrQ->rear=PtrQ->front=0;
    return PtrQ;
}
/*void InitialQ(Queue *PtrQ)
{
 PtrQ->rear=PtrQ->front=0;
}*/
int IsEmptyQ(Queue*PtrQ)
{
 return PtrQ->front==PtrQ->rear;
}
void AddQ(Queue*PtrQ,int item)
{
 if((PtrQ->rear+1)%MaxQsize==PtrQ->front)
 {
  printf("队列满");
  return; 
 }
 PtrQ->rear=(PtrQ->rear+1)%MaxQsize;
 PtrQ->Customer[PtrQ->rear]=item; 
}
int DeleteQ(Queue*PtrQ)
{
 if(PtrQ->front==PtrQ->rear)
 {
  printf("队列空");
  return  ERROR;
 }
 else
 {
  PtrQ->front=(PtrQ->front+1)%MaxQsize;
  return PtrQ->Customer[PtrQ->front];
 }
}
int main()
{
 int N,i,cur,flag;
 Queue *A,*B;
 /*初始化两个队列*/
 A=InitialQ();
 B=InitialQ();
 /*根据整数的奇偶性将每个整数插入相应的队列中*/
 scanf("%d",&N);
 for(i=0;i<N;i++)
 {
  scanf(" %d",&cur);
   if(cur%2)
   AddQ(A,cur);
   else
   AddQ(B,cur); 
     
  } 
  flag=0; /*标记第一个顾客尚未输出*/
 while(!IsEmptyQ(A)&&!IsEmptyQ(B))
 {
  if(!flag)  /*第一个顾客输出后无空格*/这用来实现格式
  {     
     printf("%d",DeleteQ(A));
     flag=1; 
  }
  else
   printf(" %d",DeleteQ(A));
  if(!IsEmptyQ(A))
  printf(" %d",DeleteQ(A));
  printf(" %d",DeleteQ(B));
  } 
  while(!IsEmptyQ(A))  /*A队列不空，&B空*/
  {
   if(!flag)  /*第一个顾客输出后无空格*/
  {     
     printf("%d",DeleteQ(A));
     flag=1; 
  }
  else
   printf(" %d",DeleteQ(A));
   } 
   while(!IsEmptyQ(B))
   {
    if(!flag)  /*第一个顾客输出后无空格*/
  {     
     printf("%d",DeleteQ(B));
     flag=1; 
  }
  else
   printf(" %d",DeleteQ(B));
    } 
    printf("\n");
    return 0;
}