7-6 银行业务队列简单模拟 (25 分)

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

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

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

```
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#define ERROR -1
typedef int ElementType;
typedef int Position;
typedef struct SNode *PtrToSNode;
struct SNode {
    ElementType *Data;  /* 存储元素的数组 */
    Position Top;       /* 队首指针       */
    Position Tail;       /* 尾队指针       */
    int MaxSize;        /* 堆栈最大容量   */
};
typedef PtrToSNode Stack;
Stack CreateStack(int MaxSize);
void Push(Stack S,int num);
int Pop(Stack S);

int main()
{
    int N = 0, i=0, num[1001], temp, flag=0;
    int CD_B=0;
    scanf("%d", &N);
    Stack S1 = CreateStack(N);//A
    Stack S2 = CreateStack(N);//B
    for (i = 0; i < N; i++)
    {
        scanf("%d", &num[i]);
    }
    i = 0;
    while (i < N)//入队列
    {
        if (num[i] % 2 == 0)//偶数B
        {
            Push(S2, num[i]);
        }
        else//奇数A
        {
            Push(S1, num[i]);
        }
        i++;
    }
    S1->Tail--;
    S2->Tail--;
    while (i>0)
    {
        if (S1->Top != S1->Tail+1)//A不空栈
        {
            temp = Pop(S1);
            if (flag == 0)
            {
                printf("%d", temp);
                flag = 1;
            }
            else
            {
                printf(" %d", temp);
            }
            i--;
        }
        if (S1->Top != S1->Tail+1)//A不空栈
        {
            temp = Pop(S1);//2个A
            printf(" %d", temp);
            i--;
        }
        if (S2->Top != S2->Tail+1)//B不空栈
        {
            temp = Pop(S2);//1个B
            if (flag == 0)
            {
                printf("%d", temp);
                flag = 1;
            }
            else
            {
                printf(" %d", temp);
            }
            i--;
        }
    }
}

Stack CreateStack(int MaxSize)
{
    Stack S = (Stack)malloc(sizeof(struct SNode));
    S->Data = (ElementType*)malloc(MaxSize * sizeof(ElementType));
    S->Top = 0;
    S->Tail = 0;
    S->MaxSize = MaxSize;
    return S;
}

void Push(Stack S, int num)
{    
    S->Data[S->Tail] = num;
    S->Tail++;
}

int Pop(Stack S)
{
    int temp;
    temp = S->Data[S->Top];
    S->Top++;
    return temp;
}
```

秣羽konjac/网络2011 博客代码

内容风险标识

评论 (0)

秣羽konjac/网络2011 博客代码 .gitee-modal { width: 500px !important; }

内容风险标识