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;
}


你可能感兴趣的:(数据结构)