3-6 银行业务队列简单模拟 (20分)

3-6 银行业务队列简单模拟 (20分)

设某银行有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、B两个窗口业务，正常该执行A就让A出队列，执行B就让B出队列；需要注意的就是让A执行两个就让B执行一个，可以设置一个num=2，在循环里num–如果不是0且A的队列不空就执行A，否则执行B。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int N,m;
	cin >> N;
	queue<int> q1,q2;	//将A、B窗口分别设为q1、q2队列 
	while(N--){
		cin >> m;
		if(m%2 == 0)	//偶数压入q2队列 
			q2.push(m);
		if(m%2 != 0)
			q1.push(m);	//奇数压入q1队列 
	}
	int flag = 0;
	while(!q1.empty()){
		int num = 2;
		while(num-- && !q1.empty()){	//当q1不空且没有结束两个A窗口业务时，仍执行A窗口业务 
			if(flag++){
				cout << " ";
			}
			cout << q1.front();
			q1.pop();
		}
		if(!q2.empty()){
			cout << " ";
			cout << q2.front();
			q2.pop();
		}
	}
	while(!q2.empty()){
		if(flag++){
			cout << " ";
		}
		cout << q2.front();
		q2.pop();
	}
}