问题 K: 银行业务队列简单模拟

 

问题 K: 银行业务队列简单模拟

 时间限制: 0 Sec  内存限制: 128 MB

 

题目描述：

设某银行有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窗口有：1  3排队
B窗口有： 2 排队
则输出顺序为1 3 2

思想：

利用队列的知识，一个窗口对应一个的队嘛，遵循先进先出的原则，进行模拟，然后我认为困难无非两件事

第一，队列的读取和存入（即1，A窗口录入奇数，并且录入两个，B窗口录入偶数，只录一个。2，A窗口先录入。）

【解决措施：先读入A一个元素，判断是否A,B还存在，若都存在，则依次录入，然后再判断哪个为空】

第二，输出的最后一个元素不能有空格，这里就要分开讨论啦。

【解决措施：1，在输出之后判断是否为空，若是空不输出空格。2，直接输出，统一退格】

代码如下：

---

 

#include<iostream>

#include<cstdlib>

#include<cstring>

using namespace std;



#define OK 1

#define ERROR 0

#define OVERFLOW -2

#define MAXQSIZE  1000

typedef int Status;

typedef int QElemType;



//定义队列

typedef struct{

    QElemType *base;

    int front;

    int rear;

}SqQueue;



//初始化队列

Status InitQueue(SqQueue &Q)

{

    Q.base=new QElemType[MAXQSIZE];

    if(!Q.base) exit(OVERFLOW);

    Q.front=Q.rear=0;

    return OK;

}



//取队首元素

QElemType GetHead(SqQueue Q)

{

    if(Q.front!=Q.rear)

    return Q.base[Q.front];

}



//出队

Status DeQueue(SqQueue &Q,QElemType &e)

{

    if(Q.front==Q.rear)

    return ERROR;

    e=Q.base[Q.front];

    Q.front=(Q.front+1)%MAXQSIZE;

    return OK;

}



//入队

Status EnQueue(SqQueue &Q,QElemType e)

{

    if((Q.rear+1)%MAXQSIZE==Q.front)

    return ERROR;

    Q.base[Q.rear]=e;

    Q.rear=(Q.rear+1)%MAXQSIZE;

    return OK;

}



//判断队空

int EmptyQueue(SqQueue Q)

{

    if(Q.front==Q.rear)

    return 1;

    else

    return 0;  

}



int main()

{

    SqQueue Qa,Qb,Q;//定义队列

    InitQueue(Qa);//初始化A窗口

    InitQueue(Qb);//初始化B窗口

    

    int n,tmp;

    cin>>n;//循环输入

    while(n--){

        cin>>tmp;

        if(tmp%2){

            EnQueue(Qa,tmp);//奇数队为Qa

        }else{

            EnQueue(Qb,tmp);//偶数队为Qb

        }

    }



    int tmp1,tmp2;

    while((!EmptyQueue(Qa))&&(!EmptyQueue(Qb))){//当奇数队和偶数队都存在时

    DeQueue(Qa,tmp1);//弹出一个A窗口元素

    cout<<tmp1<<' ';//输出空格

    if((!EmptyQueue(Qa))&&(!EmptyQueue(Qb))){//若奇数队和偶数队都还存在

    DeQueue(Qa,tmp2);  //弹出B窗口一个元素

    cout<<tmp2<<' ';

    }

    DeQueue(Qb,tmp1);//再弹出A窗口一个元素，实现A两个，B一个

    cout<<tmp1<<' ';

    }

    if(EmptyQueue(Qa)){//如果奇数队空了; 
        while(!EmptyQueue(Qb)){//一直输出偶数队直到队空； 
            DeQueue(Qb,tmp2);
            cout<<tmp2;
            if(!EmptyQueue(Qb))//判断取完队首元素之后是否还有偶元素存在了，若存在输出空格。
            cout<<' ';
        }
    }else{
        while(!EmptyQueue(Qa)){//否则当偶数队为空时一直输出奇数队直到队空; 
            DeQueue(Qa,tmp1);
            cout<<tmp1;
            if(!EmptyQueue(Qa))//判断取完队首元素之后是否还有奇元素存在了，若存在输出空格。
            cout<<' ';
        }
    }
    //cout<<"\b";//其实可以省略上面的if语句每取一个队首元素输出后再输出空格的，

              //例如：去掉if(!EmptyQueue(Qb))判断条件，最后统一退格.
    //system("pause"); 
}