PTA 7-3 银行业务队列简单模拟

PTA 7-3 银行业务队列简单模拟

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

#include using namespace std;const int MAXN = 1010;int a[MAXN], b[MAXN], cnta, cntb;int main() { cnta = cntb = 0; int n; scanf("%d", &n); for (int i = 1; i <= n; i++) { int temp; scanf("%d", &temp); if (temp % 2) a[++cnta] = temp; else b[++cntb] = temp; } int flag = 0, x = 1, y = 1; while (x <= cnta || y <= cntb) { if (x <= cnta) { if (flag++) printf(" "); printf("%d", a[x++]); } if (x <= cnta) { if (flag++) printf(" "); printf("%d", a[x++]); } if (y <= cntb) { if (flag++) printf(" "); printf("%d", b[y++]); } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。