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

设某银行有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 -1typedef 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;}