实验题目集 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<stdlib.h>
#include<stdio.h>
#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<iostream>
#include<string>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;

int main() {
	int num, n;
	queue<int> 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<int> 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);
	}

---

2022.10.5 又做一次：测试点3没过：

c++ ：

//这个代码测试点3没过
#include<iostream>
#include<queue>
using namespace std;

int main() {
	queue<int> qa, qb;
	int n,num;
	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 (flag1-- && !qa.empty()) {
			if (flag3) {
				printf("%d", qa.front());
				qa.pop();
				flag3 = 0;
			}
			else {
				printf(" %d", qa.front());
				qa.pop();
			}
		}

		while (flag2-- && !qb.empty()) {
			printf(" %d", qb.front());
			qb.pop();
		}
	}

	while (!qa.empty()) {
		printf(" %d", qa.front());
		qa.pop();
	}
	while (!qb.empty()) {
		printf(" %d", qb.front());
		qb.pop();
	}
	return 0;
}

比如输入1 2或者1 3的时候，我这个代码直接就到这里了，导致多输出了一个空格

while (!qa.empty()) {
		printf(" %d", qa.front());
		qa.pop();
	}
	while (!qb.empty()) {
		printf(" %d", qb.front());
		qb.pop();
	}