数据结构试验-银行业务队列简单模拟

 

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

 

# include <stdio.h>
# include <malloc.h>

typedef struct Node
{
    int data;                // 元素数据
    struct Node *next;            // 链式队列中结点元素的指针
} QNode, *pQNode;

typedef struct
{
    pQNode front;                // 队列头指针
    pQNode rear;             // 队列尾指针
}LinkQueue;


//初始化队列，Q为待初始化队列

void InitQueue(LinkQueue *Q)
{
    Q->front = Q->rear = (pQNode)malloc(sizeof(QNode));
    Q->front->next = NULL;
}


void AddQ(LinkQueue *Q, int data)
{
    pQNode tmp;
    tmp = (pQNode)malloc(sizeof(QNode));
    tmp->data = data;
    tmp->next = NULL;

    Q->rear->next = tmp;
    Q->rear = tmp;
}

void printHead(LinkQueue *Q)
{
    pQNode tmp;
    tmp = Q->front->next;
    Q->front->next = tmp->next;
    printf("%d ",tmp->data);
    free(tmp);
}

int main()
{
    int tmp,size,i,lenA = 0,lenB = 0;
    LinkQueue A;
    LinkQueue B;

    InitQueue(&A);
    InitQueue(&B);
    scanf("%d", &size);
    for(i = 0;i<size; i++ )
    {
        scanf("%d",&tmp);
        if(tmp%2)
        {
            AddQ(&A, tmp);
            lenA++;
        }
        else
        {
            AddQ(&B, tmp);
            lenB++;
        }
    }
    size = lenA/2 >= lenB ? lenA/2:lenB;

    for(i = 0;i<size; i++)
    {
        if(lenA > 1)
        {
            printHead(&A);
            printHead(&A);
            lenA-=2;
        }
        if(lenA == 1)
        {
            printHead(&A);
            lenA--;
        }
        if(lenB> 0)
        {
             printHead(&B);
             lenB--;
        }
    }
    return 0;
}