栈与队列精讲｜银行业务队列简单模拟

题目描述：银行业务队列简单模拟

设某银行有 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 窗口先处理最多 2 个顾客，B 窗口再处理最多 1 个顾客。

#include<iostream> #include<cstdio> #include<queue> using namespace std; int first=1; void print(int x){ if(first){ first=0; printf("%d",x); } else printf(" %d",x); } int main(){ queue<int> p1,p2; int n,x,w; scanf("%d",&n); while(n--){ scanf("%d",&x); if(x%2) p1.push(x); else p2.push(x); } while(1){ if(p1.empty()||p2.empty()) break; if(!p1.empty()){ w=p1.front(); p1.pop(); print(w); } if(!p1.empty()){ w=p1.front(); p1.pop(); print(w); } if(!p2.empty()){ w=p2.front(); p2.pop(); print(w); } } while(!p1.empty()){ w=p1.front(); p1.pop(); print(w); } while(!p2.empty()){ w=p2.front(); p2.pop(); print(w); } }

实际上，还有一种比较特殊的队列称为双端队列，在入队或出队操作时的位置可以是队头也可以是队尾，经常和 BFS 结合起来，解决一些常见的算法问题。