银行业务队列简单模拟 题目编号:1023
题目要求：
设某银行有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
解题思路：
定义三个数组，其中一个用来接收输入的顾客序列。之后遍历这个数组，将单数和偶数分别存到不同的数组中，使用两个计数器分别记录存放单数和偶数的数组的长度。之后循环输出两个单数和一个偶数，每输出一次，对应的计数器减 1 。直到两个计数器都为 0 ，退出循环。
在循环输出时，因为偶数和单数的输出个数不一样，所以需要使用两个循环变量进行遍历。
通关代码：
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
const int LEN = n;
int arr[LEN];
int odd[LEN];
int even[LEN];
for (int i = 0; i < LEN; i++) {
cin >> arr[i];
}
int count1 = 0, count2 = 0;
for (int i = 0; i < LEN; i++) {
if (arr[i] % 2 != 0) {
odd[count1] = arr[i];
count1++;
} else {
even[count2] = arr[i];
count2++;
}
}
int i = 0, j = 0;
while (count1 != 0 || count2 != 0) {
if (count1 > 0) {
cout << odd[i] << ' ';
i++;
count1--;
}
if (count1 > 0) {
cout << odd[i] << ' ';
i++;
count1--;
}
if (count2 > 0) {
cout << even[j] << ' ';
j++;
count2--;
}
}
return 0;
}
}
毕。