银行业务对列简单模拟

题目描述：

设某银行有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<stdio.h>#include<malloc.h>#include<stdlib.h>#define OK 1#define  TRUE 1#define ERROR 0#define FALSE 0#define OVERFLOW -1typedef int QElemType;typedef int Status;typedef struct QNode{    QElemType data;    struct QNode *next;}QNode,*QueuePtr;typedef struct{    QueuePtr first;    QueuePtr last;}LinkQueue;Status InitQueue(LinkQueue &Q){    Q.first = Q.last = (QueuePtr)malloc(sizeof(QNode));    if(!Q.first)exit(OVERFLOW);    Q.first->next = NULL;    return OK;}Status DestoryQueue(LinkQueue &Q){    while(Q.first)    {        Q.last = Q.first->next;        free(Q.first);        Q.first = Q.last;    }    return OK;}Status EnQueue(LinkQueue &Q, QElemType e){    QueuePtr p = (QueuePtr)malloc(sizeof(QNode));    if(!p)exit(OVERFLOW);    p->data = e;    p->next = NULL;    Q.last->next = p;    Q.last = p;    return OK;}Status DeQueue(LinkQueue &Q, QElemType &e){    if(Q.first == Q.last)        return ERROR;    QueuePtr p = Q.first->next;    e = p->data;    Q.first->next = p->next;    if(Q.last == p)        Q.last = Q.first;    free(p);    return OK;}void Mission(LinkQueue &Q1, LinkQueue &Q2){    int menber;    scanf("%d",&menber);    for(int i = 0; i<menber; ++i)    {        int number;        scanf("%d",&number);        if(number % 2 == 0)            EnQueue(Q2,number);        else            EnQueue(Q1,number);    }    int judge = 0;    for(int time = 1; Q1.first != Q1.last||Q2.first != Q2.last; ++time)    {        int number;        if(Q1.first != Q1.last)        {            DeQueue(Q1,number);            if(judge == 0)            {                printf("%d",number);                judge = 1;            }            else                printf(" %d",number);        }        if(Q2.first != Q2.last&&time % 2 == 0)        {            DeQueue(Q2,number);            if(judge == 0)            {                printf("%d",number);                judge = 1;            }            else                printf(" %d",number);        }    }    printf("\n");}int main(){    LinkQueue Q1;    LinkQueue Q2;    InitQueue(Q1);    InitQueue(Q2);    Mission(Q1,Q2);    DestoryQueue(Q1);    DestoryQueue(Q2);    return 0;}

代码分析：

完全遵守对列的先进先出原则，空出来了就插入，总是先插入最近的一个空出来的位置。