7-4 银行业务队列简单模拟 (13 分)

题目：

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

代码：

#include <bits/stdc++.h>
using namespace std;
/*
【算法描述】
1、创建两个队列A和B，标记性变量flag的初值为0； 
2、把奇数压入A队列，把偶数压入B队列
3、当A或B非空时，A先出队，标记性变量flag的值加1；
   当flag%2==0时，B出队，把出队顺序写进一个数组里 
4、当A、B其中一个队列空时，把另一个还在队列中的数依次输入数组
5、输出所有数组的元素 
*/
int main()
{
	queue<int> A;
	queue<int> B;
	queue<int> out;
	int n,num;
	cin>>n;
	while(n--)
	{
		cin>>num;
		if(num%2!=0) A.push(num);
		else B.push(num);
	}
	int flag=0;
	while((!A.empty())&&(!B.empty())) 
	{
		if((flag%2==0)&&((flag!=0)))
		{
			out.push(B.front());
			B.pop();
			flag=0;
		}
		else
		{
			out.push(A.front());
			A.pop();
			flag++;
		}
	}
	while(!A.empty())
	{
		out.push(A.front());
		A.pop(); 
	}
	while(!B.empty())
	{
		out.push(B.front());
		B.pop();
	}
	cout<<out.front();
	out.pop();
	while(!out.empty())
	{
		cout<<" "<<out.front();
		out.pop();
	}
	
}

测试点：