线性结构---队列

队列

银行业务队列简单模拟   (25分)

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

输入格式:

输入为一行正整数，其中第1个数字N($\le$1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。

输出格式:

按业务处理完成的顺序输出顾客的编号。数字间以空格分隔，但最后一个编号后不能有多余的空格。

输入样例:

8 2 1 3 9 4 11 13 15

输出样例:

1 3 2 9 11 4 13 15

/*
解题思路：
    1）将入队元素按题意，分别进入A队列和B队列；
    2）再将控制出队顺序和数量即可（A优先出队两个，B出队一个）
提交代码：
编译器：g++
*/

#include <iostream>
using namespace std;
const int MAXN = 1002;
int Aqueue[MAXN], Bqueue[MAXN], Ans[MAXN];//A队列、B队列
int main()
{
	int n, x;
	int indexA = 0, indexB = 0, index = 0; 
	cin>>n;
	for(int i = 0; i < n; ++i)
	{
		cin>>x;
		if(x%2) Aqueue[indexA++] = x;
		else Bqueue[indexB++] = x;
	}
	for(int i = 0, j = 0; i < indexA || j < indexB; ++i, ++j)
	{
		if(i < indexA)
			Ans[index++] = Aqueue[i];
		if(i < indexA-1) Ans[index++] = Aqueue[i + 1], i++;//如果A队列可以出队两个元素，则输出两个
		if(j < indexB)
			Ans[index++] = Bqueue[j]; 
	}
	for(int i = 0; i < index; ++i)
	{
		if(i) cout<<' ';
		cout<<Ans[i];
	}
	return 0;
} 

银行排队问题之单队列多窗口服务   (25分)

假设银行有$K$个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。

本题要求输出前来等待服务的$N$位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。

输入格式:

输入第1行给出正整数$N$（$\le 10$