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

输入格式:

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

输出格式:

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

输入样例:

8 2 1 3 9 4 11 13 15

输出样例:

1 3 2 9 11 4 13 15

#include
#include
#define MAX 1000
#define error -1
typedef struct node{
    int customer[MAX];
    int rear;
    int front;
}queue;
void add(queue *q,int item)
{
    if((q->rear+1)%MAX==q->front)
    {
        printf("队列满\n");
        return;
    }
    q->rear=(q->rear+1)%MAX;
    q->customer[q->rear]=item;
}
int isempty(queue *q)
{
    return q->front==q->rear;
}
int deleteq(queue *q)
{
    if(isempty(q))
    {
        printf("队空\n");
        return error;
    }
    q->front=(q->front+1)%MAX;
    return q->customer[q->front];
}
void initial(queue *q)
{
    q->rear=q->front=0;
}
main()
{
    int N,i,number,flag;
    queue A,B;
    initial(&A);
    initial(&B);
    scanf("%d",&N);
    for(i=0;i

        scanf("%d",&number);
        if(number%2)
            add(&A,number);
        else
            add(&B,number);
    }
    flag=0;//标记第一个顾客
    while(!isempty(&A)&&!isempty(&B))
    {
        if(!flag)
        {
            printf("%d",deleteq(&A));
            flag=1;
        }
        else
            printf(" %d",deleteq(&A));
        if(!isempty(&A))
            printf(" %d",deleteq(&A));
        printf(" %d",deleteq(&B));
    }
    while(!isempty(&A))
    {
        if(!flag)
        {
            printf("%d",deleteq(&A));
            flag=1;
        }
        else
            printf(" %d",deleteq(&A));
    }
    while(!isempty(&B))
    {
        if(!flag)
        {
            printf("%d",deleteq(&B));
            flag=1;
        }
        else
            printf(" %d",deleteq(&B));
    }
    printf("\n");
}