7-18 银行业务队列简单模拟（25 分）

设某银行有 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

代码：

#include<stdio.h>
int main(){
	int number,r=1,c=3,answer[8192]={0},temp,i,flag=0;
	scanf("%d",&number);
	while(number--){
		scanf("%d",&temp);
		if(temp%2)answer[r++]=temp;
		else{
			answer[c]=temp;
			c+=3;
		}
		if(r%3==0)r++;
	}
	for(i=1;i<r||i<=c;i++)if(answer[i]){
		if(flag)printf(" ");
		flag=1;
		printf("%d",answer[i]);
	}
	return 0;
}

提交结果：