3-6 银行业务队列简单模拟 (20 分)

3-6 银行业务队列简单模拟 (20 分)
设某银行有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
第一种方法就是简单的用数组实现，设置两个数组，一个存单数，一个存双数，用count表示该到哪个数组了

#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[n],b[n],i,j=0,k=0,tmp;
	for(i=0;i<n;i++)//根据单双存入相应的数组
	{
		scanf("%d",&tmp);
		if(tmp%2==1) a[j++]=tmp;
		else b[k++]=tmp;
	}
	int count=0,t=0,flag=0;//count表示进行到第几个数了,flag用来表示第一个数和之后的数空格问题
	for(i=0;i<j;i++)//以单数组循环
	{
		count++;//数字加1，即2121
		if(flag==0)//先输a数组的
		{
			printf("%d",a[i]);flag=1;
		}
		else printf(" %d",a[i]);
		if(count%2==0&&t<k)//a输了两个数后开始输b的
		{
			if(flag==0)
			{
				printf("%d",b[t++]);flag=1;
			}
			else printf(" %d",b[t++]);
		}
	}
	while(t<k)//看看是否还有b剩余
	{
		if(flag==0)
			{
				printf("%d",b[t++]);flag=1;
			}
			else printf(" %d",b[t++]);
	}
}

这个和第一种其实思想是一样的，只是第一个是用两个数组来表示一个单数，一个双数，这个是用的队列表示的一个单，一个双，然后两单一双

#include<stdio.h>
#define MAXSIZE 1000
typedef int datatype;
typedef struct
{
    datatype data[MAXSIZE];
    int rear,front;
}SeQueue;
SeQueue *Init_SeQueue();
SeQueue *Init_SeQueue()
{
    SeQueue *q;
    q=(SeQueue*)malloc(sizeof(SeQueue));
    q->front=q->rear=-1;
    return q;
}
int InSeQueue(SeQueue*q,datatype x);
int InSeQueue(SeQueue*q,datatype x)
{
    q->rear++;
    if(q->rear>=MAXSIZE)
        return 0;
    else
        q->data[q->rear]=x;
}
datatype OutSeQueue (SeQueue*q,datatype x);
datatype OutSeQueue (SeQueue*q,datatype x)
{
    if(q->rear!=q->front)

    {
        q->front++;
        x=q->data[q->front];
        return x;
    }
    else return 0;
}
int Empty(SeQueue *q);
int Empty(SeQueue *q)
{
    if(q->front==q->rear)
        return 1;
    else return 0;
}
int main()
{
    SeQueue *p,*t;
    p=Init_SeQueue();
    t=Init_SeQueue();
    int temp;
   int N;
   scanf("%d",&N);
   for(int i=0;i<N;i++)
   {
       scanf("%d",&temp);
       if(temp%2==0)
        InSeQueue(t,temp);
       else
        InSeQueue(p,temp);
   }
   int count=0,flag=0;//除了设置这个count来表示21外，还可以直接两遍出P,1遍出t
   while(!Empty(p)||!Empty(t))
   {
       if(!Empty(p))
       {
           count++;
           if(flag==0)
           {
                printf("%d",OutSeQueue(p,temp));
                flag=1;
           }

           else
            printf(" %d",OutSeQueue(p,temp));
       }
       if(!Empty(t))
       {
           if(count%2==0)
           {
            if(flag==0)
            {
                  printf("%d",OutSeQueue(t,temp));
                  flag=1;
            }

           else
            printf(" %d",OutSeQueue(t,temp));
           }
       }


   }


}