实验题目集 1-6 银行业务队列简单模拟（c/c++/python）
设某银行有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
代码（c）：
#include
#define MAX 1002
using namespace std;
typedef struct queue{
int data[MAX];
int front, rear;
int num;
}Node;
queue* creatQueue() {
queue* newqueue = (queue*)malloc(sizeof(struct queue));
newqueue->front = newqueue->rear = -1;
newqueue->num = 0;
return newqueue;
}
void push(queue* queue,int num) {
if (queue->num == MAX) {
printf("队满");
}
else {
queue->rear = (queue->rear + 1) % MAX;
queue->data[queue->rear] = num;
queue->num++;
}
}
bool empty(queue* queue) {
if (queue->num == 0) {
return true;
}
else {
return false;
}
}
void pop(queue* queue) {
if (queue->num == 0) {
printf("队空");
}
else {
queue->front = (queue->front + 1) % MAX;
queue->num--;
}
}
int getFront(queue* queue) {
return queue->data[queue->front + 1];
}
int getRear(queue* queue) {
return queue->data[queue->rear];
}
int main() {
queue* qa = creatQueue();
queue* qb = creatQueue();
int flaga = 2, flagb = 1,flag=1;
int n,num;
scanf("%d", &n);
while (n--) {
scanf("%d", &num);
if (num % 2 == 0) {
push(qb, num);
}
else {
push(qa, num);
}
}
while (!empty(qa) || !empty(qb)) {
flaga = 2, flagb = 1;
while (!empty(qa) && flaga--) {
if (flag) {
printf("%d", getFront(qa));
flag = 0;
}
else {
printf(" %d", getFront(qa));
}
pop(qa);
}
while (!empty(qb) && flagb--) {
if (flag) {
printf("%d", getFront(qb));
flag = 0;
}
else {
printf(" %d", getFront(qb));
}
pop(qb);
}
}
while (!empty(qa)) {
printf(" %d", getFront(qa));
pop(qa);
}
while (!empty(qb)) {
printf(" %d", getFront(qb));
pop(qb);
}
}
代码（c++）：
#include
#include
#include
#include
#include
using namespace std;
int main() {
int num, n;
queue qa, qb;
int cust;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> num;
if (num % 2 == 0) {
qb.push(num);
}
else {
qa.push(num);
}
}
int flag1 = 2, flag2 = 1, flag3 = 1;
while (!qa.empty() || !qb.empty()) {
flag1 = 2;
flag2 = 1;
while (!qa.empty() && flag1--) {
cust = qa.front();
qa.pop();
if (flag3) {
printf("%d", cust);
flag3 = 0;
}
else {
printf(" %d", cust);
}
}
while (!qb.empty() && flag2--) {
cust = qb.front();
qb.pop();
if (flag3) {
printf("%d", cust);
flag3 = 0;
}
else {
printf(" %d", cust);
}
}
}
while (!qa.empty()) {
cust = qa.front();
qa.pop();
printf(" %d", cust);
}
while (!qb.empty()) {
cust = qb.front();
qb.pop();
printf(" %d", cust);
}
}
代码：（python）：
#将输出的第一个元素特殊处理,第一个前面无空格
data = input().split(' ')[1:]
data1 = [d for d in data[::-1] if int(d)%2 == 1]
data2 = [d for d in data[::-1] if int(d)%2 == 0]
flag = 0
s = ["", " "]
while len(data1) > 0 or len(data2) > 0:
for i in range(2):
if len(data1) > 0:
print(s[flag] + "%s"%data1.pop(), end = '')
flag = 1
if len(data2) > 0:
print(s[flag] + "%s"%data2.pop(), end = '')
flag = 1分析（c++）：
int num, n;
queue qa, qb;
int cust;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> num;
if (num % 2 == 0) {
qb.push(num);
}
else {
qa.push(num);
}
} 用qa和qb表示A、B两个业务窗口。
题干说：“编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。”，所以输入的时候要判断一下。
然后是代码的核心部分：
int flag1 = 2, flag2 = 1, flag3 = 1;
while (!qa.empty() || !qb.empty()) {
flag1 = 2;
flag2 = 1;
while (!qa.empty() && flag1--) {
cust = qa.front();
qa.pop();
if (flag3) {
printf("%d", cust);
flag3 = 0;
}
else {
printf(" %d", cust);
}
}
while (!qb.empty() && flag2--) {
cust = qb.front();
qb.pop();
if (flag3) {
printf("%d", cust);
flag3 = 0;
}
else {
printf(" %d", cust);
}
}
}因为 A窗口处理速度是B窗口的2倍 所以，A窗口每次处理两个顾客，B窗口每次处理一个。
flag1表示A窗口的两个顾客，flag2表示B窗口的两个顾客。
因为A窗口的顾客可能是奇数或者偶数，所以还要判断一下队列A和B是否为空
flag3用来控制输出格式。
因为当一个窗口处理完时，另外一个窗口可能还有顾客，所以要进行以下的处理：
while (!qa.empty()) {
cust = qa.front();
qa.pop();
printf(" %d", cust);
}
while (!qb.empty()) {
cust = qb.front();
qb.pop();
printf(" %d", cust);
}