（原创）7-1 银行业务队列简单模拟 （30 分)

设某银行有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

解题思路：这道题的意思就是模拟队列，将偶数的数字存到b窗口，将奇数的数字存到a窗口，而且是先进先出，所以可以采用队列，将偶数的放在b队列，将奇数的放在a队列；然后每输出两个a队列中的元素
再输出一个b队列中的元素；
还有注意的一个点就是，最后是a队列中的元素结尾还是b队列中的元素结尾，这个要分情况讨论；主要是最后空格的规范问题；
解法一：模拟队列
代码如下：

#include<iostream>
using namespace std;



struct queue{
    int data[1005];      //用于存队列的数据； 
    int tail;            //用来记录从尾部插入了多少个元素； 
    int head;            //计数队头，方便取出队头的元素； 
};

void push(queue *q ,int  tmp )       //实现队列的push用法；传入类型为 queue 的指针 q；传入要入队的数tmp； 
{
    q->tail ++;                      //每入队一个元素，尾部计数器+1； 
    q->data[q->tail] = tmp;          //将元素入队； 
}

int pop(queue *q)                    //取出队列的数字，从前端取出；此时要利用head记数； 
{
    q->head++;                     //每取一个，就将head+1，记数； 
    return q->data[q->head];        //返回队头的元素；  
} 

void init(queue *q)                   //初始化； 
{
    q->tail = -1 ;                     //将尾和头记数均初始化为-1； 
    q->head = -1;
}

int notEmpty(queue *q)                     //判断队列是否为空； 
{
    int i ;
    if(q->tail == q->head)              //如果尾和头的记数一样，则队列为空； 
    {
        i = 0;    
    }
    else
    i = 1;
    return i;                           //判断队列不为空； 
}
int counta = 0,countb = 0;               //用counta 记录入a队列的个数；用countb  记录入b队列的个数； 
int main()
{
    queue a ;          //定义，实例化a； 
    queue b;           //定义，实例化b； 
    init(&a);            //初始化a队列，并要用引用符号； 
    init(&b);           //初始化b队列，并用引用符号； 
    int n ;
    int c;
    cin>>n;
    for(int i = 0 ; i < n ; i++)
    {
        cin>>c;
        if(c%2==0)
        {
            push(&b,c);              //如果是偶数，则进b队列； 
            countb++;             //countb相应+1； 
        }
        else
        {
            push(&a,c);           //如果是奇数，则进a队列； 
            counta++;             //counta相应+1； 
        }

    }
      //分情况，注意最后到底是a队列的数结尾还是b队列的数结尾，这影响格式； 
    if(counta > countb *2)                //counta大于两倍countb，是a队列的元素结尾，则a最后一个元素后面不能加空格； 
    {
            while(notEmpty(&a)||notEmpty(&b))        //当a队列不空或者b队列不空时； 
        {
            if(notEmpty(&a))                    //a队列不空； 
            {
               cout<<pop(&a);                 
               counta--; 
               if(counta != 0)
               cout<<" "; 
               cout<<pop(&a);                  //输出两个a队列的元素； 注意这里a最后一个元素后面不能加空格； 
               counta--;
               if(counta != 0)
               cout<<" ";    
            }
            if(notEmpty(&b))
            {
                cout<<pop(&b);                //输出一个b队列的元素； 
                cout<<" ";
            }
        }
    }
    else
    if(counta <= countb *2)             //counta小于等于两倍countb，是b队列的元素结尾，则b最后一个元素后面不能加空格； 
    {
            while(notEmpty(&a)||notEmpty(&b))
        {
            if(notEmpty(&a))
            {
               cout<<pop(&a);           //输出两个a队列的元素； 
               cout<<" ";
               cout<<pop(&a);
               cout<<" ";    
            }
            if(notEmpty(&b))
            {
                cout<<pop(&b);           //输出一个b队列的元素，注意b队列最后一个元素的后面不能加空格； 
                countb--;
                if(countb != 0) 
                {
                     cout<<" ";
                }

            }
        }
    }
    
    
    
    return 0;
}

解法二：直接用stl中的queue；

#include<iostream>
#include<queue>              //队列头文件 
using namespace std;


long long int b[10005]; 
queue<int>qa;        //定义一个qa队列，用于存放奇数 
queue<int>qb;        //定义一个qb队列，用于存放偶数； 
int tmp1;             //用于取出qa“每次最前” 的元素； 
int tmp2;             //用于取出qa“每次最前” 的元素； 
int n ;                
int main()
{
    cin>>n;
    for(int i = 0 ; i < n ; i++)
    {
        cin>>b[i];
        if(b[i]%2==0)    
        qb.push(b[i]);     //如果为偶数，则放入qb队列； 
        else 
        qa.push(b[i]);      //如果为奇数，则放入qa队列； 
    }

    int counta = qa.size();        //用counta 记录qa队列的长度； 
    int countb = qb.size();       //用countb  记录qb队列的长度； 
     //分情况，注意最后到底是qa队列的数结尾还是qb队列的数结尾，这影响格式；
    if(counta > countb *2)                            //counta大于两倍countb，是qa队列的元素结尾，则a最后一个元素后面不能加空格；
    {
            while(!qa.empty()||!qb.empty())      //当qa队列不空或者qb队列不空时；
        {
            if(!qa.empty())              //a队列不空；  
            {
               tmp1 = qa.front();        //取出qa 队头的元素； 
               cout<<tmp1;              //输出qa队头的元素； 
               qa.pop();                 //将qa队头的元素去掉； 
               counta--;               //qa长度-1； 
               if(counta != 0)         //注意这里a最后一个元素后面不能加空格； 
               cout<<" ";     
               tmp1 = qa.front();          //再进行一遍上面的操作； 
               cout<<tmp1;
               qa.pop();
               counta--;
               if(counta != 0)
               cout<<" ";    
            }
            if(!qb.empty())
            {
                tmp2 = qb.front();          //取出qb 队头的元素；
                cout<<tmp2;                  //输出qb队头的元素； 
                qb.pop();                     //将qb队头的元素去掉； 
                cout<<" ";
            }
        }
    }
    else
    if(counta <= countb *2)                         //counta小于等于两倍countb，是b队列的元素结尾，则b最后一个元素后面不能加空格； 
    {
            while(!qa.empty()||!qb.empty())             //当qa队列不空或者qb队列不空时； 
        {
            if(!qa.empty())                     //qa队列不空时； 
            {
               tmp1 = qa.front();           //与上面的if类似，只是不需要注意尾部是否输出空格； 
               cout<<tmp1;        
               qa.pop();
               cout<<" ";
               tmp1 = qa.front();
               cout<<tmp1;
               qa.pop();
               cout<<" ";    
            }
            if(!qb.empty())
            {
                tmp2 = qb.front();          //与上面的if类似，需要注意尾部是否输出空格； 
                cout<<tmp2;
                qb.pop();
                countb--;
                if(countb != 0)
                {
                     cout<<" ";
                }

            }
        }
    }

    
    return 0;
}