银行业务队列简单模拟

银行业务队列简单模拟

问题描述来自PTA-数据结构与算法题目集（中文）7-18 银行业务队列简单模拟：
设某银行有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

模拟求解

题干中已经写的很明显了，模拟求解，所以只需要设立两个队列用以存储奇数与偶数即可，队列的实现我直接调用了C++中stl的队列，有时间来自己实现调用一次，看到有的博主题解 一只二十四节气——7-5 银行业务队列简单模拟（25 point(s)是这么做的。
通过循环，设立时间变量time，实现达到A队列的速度是B队列的两倍

#include <stdio.h>
#include <iostream>
#include <queue>

using namespace std;

int main(void){
    queue<int> oddqueue;    // odd queue is window A
    queue<int> evenqueue;   // even queue is window B
    int cusnum;int num;
    int time = 0;
    cin>>cusnum;
    // to read the number
    for(int i = 0;i <  cusnum;i++)
    {
        cin>>num;
        if(num%2==0) evenqueue.push(num);
        else oddqueue.push(num);
    }
    // here is the simulation
    while(oddqueue.size()>0 || evenqueue.size()>0)
    {
        time++;
        if(oddqueue.size()>0) {
            cout<<oddqueue.front();
            oddqueue.pop();
            if(oddqueue.size()+evenqueue.size() != 0) cout<<" ";
        }
        if(time%2==0){
            time=0;
            if(evenqueue.size()>0){
            cout<<evenqueue.front();
            evenqueue.pop();}
            if(oddqueue.size()+evenqueue.size() != 0) cout<<" ";
        }
    }
    cout<<endl;

}

注意输入输出

这道题想法不难，但是最后输出的格式要求比较严格，对于空格，我最开始是直接在队列输出时在后面附带空格，但是会导致末尾的空格多了一个，一直提示“presentation error”，所以后面我就采用判断输出空格，在pop出最后一个元素后，两个队列都为空，就不需要输出空格

if(oddqueue.size()+evenqueue.size() != 0) cout<<" ";