银行业务队列简单模拟

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

输入格式:

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

输出格式:

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

输入样例:

8 2 1 3 9 4 11 13 15

输出样例:

1 3 2 9 11 4 13 15

解析：两个数组容易解决， 但是是课程设计，考查队列的使用，因此此题中用了队列。

#include<bits/stdc++.h>
#define OVERFLOW -1
#define ERROR 0
#define FALSE 0
#define TRUE 1
#define OK 1
using namespace std;
typedef int Status;
typedef int QElemType;
typedef struct QNode
{
QElemType data;
struct QNode *next;
}QNode, *QueuePtr;
typedef struct Queue
{
QueuePtr front;
QueuePtr rear;
}Queue;
Status InitQueue(Queue &Q)
{
Q.front = (QNode *)malloc(sizeof(QNode));
if(!Q.front) exit(OVERFLOW);
Q.front->next = NULL;
Q.rear = Q.front;
return OK;
}
Status DestroyQueue(Queue &Q)
{
QNode *p = Q.front, *postp;
while(p)
{
postp = p->next;
free(p);
p = postp;
}
Q.front = Q.rear = NULL;
return OK;
}
Status ClearQueue(Queue &Q)
{
QNode *p = Q.front->next;
while(p)
{
QNode *temp = p;
p = p->next;
free(p);
}
Q.rear = Q.front;
Q.rear->next = NULL;
}
Status EmptyQueue(Queue Q)
{
if(Q.front == Q.rear)
return TRUE;
return FALSE;
}
int QueueLength(Queue Q)
{
int len = 0;
QNode *temp = Q.front->next;
while(temp)
{
++len;
temp = temp->next;
}
return len;
}
Status GetHead(Queue Q, QElemType &e)
{
if(Q.front = Q.rear)
return ERROR;
e = Q.front->next->data;
return OK;
}
Status EnQueue(Queue &Q, QElemType e)
{
QueuePtr p;
p = (QNode *)malloc(sizeof(QNode));
if(!p) exit(OVERFLOW);
p->data = e; p->next = NULL;
Q.rear->next = p;
Q.rear = p;
return OK;
}
Status DeQueue(Queue &Q, QElemType &e)
{
if(Q.front == Q.rear)
return ERROR;
QueuePtr temp = Q.front->next;
e = temp->data;
Q.front->next = temp->next;
if(Q.rear == temp) Q.rear = Q.front;
free(temp);
return OK;
}
int main()
{
Queue Qa, Qb;
InitQueue(Qa);
InitQueue(Qb);
int n, flag = 0;
scanf("%d", &n);
for(int i = 0; i < n; ++i)
{
QElemType temp;
scanf("%d", &temp);
if(temp % 2 == 1)
{
EnQueue(Qa, temp);
}
else
{
EnQueue(Qb, temp);
}
}
for(int i = 0; i <= n; ++i)
{
QElemType temp;
if(!EmptyQueue(Qa))
{
DeQueue(Qa, temp);
if(flag == 0)
printf("%d", temp);
else
printf(" %d", temp);
flag = 1;
}
if(i % 2 == 1 && !EmptyQueue(Qb))
{
DeQueue(Qb, temp);
if(flag == 0)
printf("%d", temp);
else
printf(" %d", temp);
flag = 1;
}
}

}