银行业务队列

#include <stdio.h>
int main()
{
	int n,A[1000],B[1000];

	while (scanf("%d",&n)!=EOF)
	{
		int i,lena=0,lenb=0,tem,o,j;
		for (i=0;i<n;i++)
		{
			scanf("%d",&tem);
			if (tem%2)
				A[lena++]=tem;
			else
				B[lenb++]=tem;
		}
		for (o=j=i=0;i<n;i++)                        //每两个A打印一个B
		{
			if ((i+1)%3&&o<lena)           
			{
				printf("%d",A[o]);
				if (o++<lena-1||j<lenb)         //不是最后一个奇数或B还有人打印空格
					printf(" ");
			}
			else         
			{
				printf("%d",B[j]);
				if (j++<lenb-1||o<lena)
					printf(" ");
			}
		}
		printf("\n");
	}
	return 0;
}

描述

一天，小明来银行办业务。这个银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍——即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

输入

输入包含多组测试数据，每组输入为一行正整数，其中第1个数字N(<=1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。

输出

对于每组输入，按业务处理完成的顺序输出顾客的编号。数字间以空格分隔，但最后一个编号后不能有多余的空格。

样例输入1

8 2 1 3 9 4 11 13 15
1 6

样例输出1

1 3 2 9 11 4 13 15
6