7-7-1 队列 queue 无聊的队列&&7-7-2 队列queue Pro 银行业务队列简单模拟

7-7-1 队列 queue 无聊的队列

小明今天课上刚学习了队列数据结构，你看这个队列他又长又宽，就像这个碗他又大又圆。
不过小明觉得队列只能从队尾插入，队首弹出太无聊了，于是他就想重新设计以下，以使队列能够翻转。
翻转：队首变为队尾，队尾变为队首。
那么现在队列变成了有以下三个操作的队列：
队尾插入
队首弹出
翻转队列
初始时，这里有一个空队列，我们对他进行以上三个操作。

输入格式：

第一行一个正整数q(1<=q<=400000)，表示对队列的操作次数，初始时，队列为空。
接下来q行，
若是 1 x，则将x插入当前队列（1<=x<=1000000）。
若是 2，则从队列中弹出队首元素（若当前队列为空，则忽略此操作）
若是 3，则翻转当前队列

输出格式：

对于每个输入输出一行一个整数，为当前队列队首和队尾的异或值（这里的异或是按位异或，运算符为 ‘^’）。
若当前队列为空，则输出-1

输入样例1：

5
1 2
1 3
3
2
2

输出样例1：

0
1
1
0
-1

输入样例2：

4
1 2
3
1 3
3

输出样例2：

0
0
1
1

代码如下：
这题卡了我很久。。。我试图用链表解决问题发现链表就啥也不会。。。看了一下某位同学的代码，发现可以用deque容器，哭晕在地上…
百度到的deque的函数👉C++deque容器简介

#include<bits/stdc++.h>
using namespace std;
deque<int> dq;
int main(){
    ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int qwq,n,x,flag=0;
	cin >> qwq;
	while(qwq--){
		cin >> n;
		if(n==1){
			cin >> x;
			!flag ? dq.push_back(x):dq.push_front(x);
		}else if(n==2){
			if(!dq.empty()) !flag ? dq.pop_front():dq.pop_back();
		}else{  
			flag = !flag;  //那位同学的这个标志变量用的太巧妙了！！！
		}
		cout << ((dq.empty())?-1:(dq.front()^dq.back())) << endl;
	}
	return 0;
}

7-7-2 队列queue Pro 银行业务队列简单模拟

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

代码如下：
这题要考虑AB窗口顾客少全输出完了后怎么处理…

#include<bits/stdc++.h>
using namespace std;
queue<int> A,B; 
int main(){
	int N,customer,i,flag=0;
	cin >> N;
	for(i=0;i<N;i++){
		cin >> customer;
		if(customer%2) A.push(customer);
		else B.push(customer);
	}
	for(i=0;i<N;i++){
		if(!flag) flag = 1;
		else cout << " " ;
		if(!A.empty()&&i%3!=2){
			cout << A.front();
			A.pop(); 
		}else if(!B.empty()&&i%3==2){
			cout << B.front();
			B.pop(); 
		}else if(A.empty()){
			cout << B.front();
			B.pop();
		}else{
			cout << A.front();
			A.pop(); 
		}
	}
	return 0;
}