浙大PTA银行业务队列简单模拟

设某银行有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

思路:构造俩个队列,第一个队列存放编号为奇数的顾客,第二个队列存放编号为偶数的顾客。由这句话“当A窗口每处理完2个顾客时，B窗口处理完1个顾客”和“并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出”可知，输出时只需要先输出第一个队列（窗口A）的俩名顾客，在输出第二个队列(窗口B)的两名顾客即可。

#include <iostream>

using namespace std;
typedef struct QNode *Queue;
struct QNode
{
    int *Data;
    int Front, Rear;
    int Maxsize;
};

Queue CreatQueue(int maxsize);
int Pop(Queue q);
bool Push(Queue q, int X);
bool IsEmpty(Queue q);
bool IsFull(Queue q);

int main()
{
    Queue a, b;
    int n, e;
    scanf("%d", &n);
    a = CreatQueue(n+1);
    b = CreatQueue(n+1);
    for(int i = 1; i <= n; i++)
    {
        scanf("%d", &e);
        if(e % 2 == 1)
        {
            Push(a, e);
        }
        else
            Push(b, e);
    }
    int flag = true;
    while(!IsEmpty(a) || !IsEmpty(b))//有一个队列不为空时，输出
    {//窗口A每出队2次，窗口B出队1次
        if(!IsEmpty(a)){
            if(flag)
                flag = false;
            else
                printf(" ");
            printf("%d", Pop(a));
        }
        if(!IsEmpty(a)){
            if(flag)
                flag = false;
            else
                printf(" ");

            printf("%d", Pop(a));
        }
        if(!IsEmpty(b)){
            if(flag)
                flag = false;
            else
                printf(" ");
            printf("%d", Pop(b));
        }
    }
    return 0;
}

Queue CreatQueue(int maxsize)
{
    Queue q;
    q = (Queue)malloc(sizeof(struct QNode));
    q->Data = (int *)malloc(maxsize * sizeof(int));
    q->Front = q->Rear = 0;
    q->Maxsize = maxsize;
    return q;
}
bool IsFull(Queue q)
{
    return ((q->Rear + 1) % q->Maxsize == q->Front);
}

bool IsEmpty(Queue q)
{
    return q->Front == q->Rear;
}
bool Push(Queue q, int X)
{
    if(IsFull(q))
        return false;
    else
    {
        q->Rear = (q->Rear + 1) % q->Maxsize;
        q->Data[q->Rear] = X;
        return true;
    }
}
int Pop(Queue q)
{
    if(!IsEmpty(q))
    {
        q->Front = (q->Front + 1) % q->Maxsize;
        return q->Data[q->Front];;
    }
    else
        return -1;
}