设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。
输入格式:
输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。
输出格式:
按业务处理完成的顺序输出顾客的编号。数字间以空格分隔,但最后一个编号后不能有多余的空格。
输入样例:
输出样例:
思路
利用两个queue A,B,并按照顾客奇偶序列号来存储,模拟排队时的先进后出。输出时注意先输出A队列中的顾客序号。
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
| #include <iostream> #include <queue> using namespace std; int main() { queue<int> a, b; int x; cin >> x; int isfir = 1; while (x--) { int y; cin >> y; if(y % 2) a.push(y); else b.push(y); } int f1 = 2; while (!a.empty() || !b.empty()) { f1 = 2; while (!a.empty() && f1--) { if (!isfir) cout << " "; isfir = 0; cout << a.front(); a.pop(); } if (!b.empty()) { if (!isfir) cout << " "; isfir = 0; cout << b.front(); b.pop(); } } return 0; }
|