任务描述
本关任务:问题描述:设某银行有A、B两个业务窗口,A窗口处理业务的速度是B窗口的2倍,即A处理完2个业务,B才处理完一个。给定银行的顾客序列,请按业务完成顺序输出顾客序列。假定不考虑顾客到达的时间间隔,并且当A、B两个窗口同时处理完顾客时,A窗口的顾客先离开。输入一行整数,第一个数字是顾客的总数N(N<1000),后面跟N个整数代表顾客的编号,假定编号为奇数的顾客去A窗口处理业务,而编号为偶数的顾客去B窗口处理业务。
测试说明
平台会对你编写的代码进行测试:
测试输入:
8 2 1 3 9 4 11 13 15
预期输出:
1 3 2 9 11 4 13 15
测试输入:
10 8
预期输出:
12
开始你的任务吧,祝你成功!
代码
#include <stdio.h>
/*此处是顺序队列数据结构定义*/
typedef int DataType;
struct seqQueue//请完成数据结构定义
{
int MAXNUM;
int front, rear;
DataType *element;
};
typedef struct seqQueue *PseqQueue;
//第一关
PseqQueue createNullQueue_seq(int m)
{//此处填写代码,创建一个空的顺序队列,能存放的最大元素个数为 m
//若m=0,则返回NULL
if(m == 0) return NULL;
else{
PseqQueue head = (PseqQueue)malloc(sizeof(struct seqQueue));
if(head){
head->element = (DataType*)malloc(sizeof(DataType)*m);//key
if(head->element){
head->MAXNUM = m;
head->front = 0;
head->rear = 0;
}
}
return head;
}
}
//第二关
int isNullQueue_seq(PseqQueue Q)
{
//判断顺序(环形)队列是否为空,若为空,返回值为1,否则返回值为0,若队列不存在,则返回-1
if(Q){
if(Q->front == Q->rear && Q->element[Q->front]==0) return 1;
else return 0;
}
else return -1;
}
//第三关
int isFullQueue_seq(PseqQueue Q)
{
//判断环形队列是否已满,若已满,返回值为1,否则返回值为0
if(Q){
if((Q->rear + 1) % Q->MAXNUM == Q->front)
return 1;
else return 0;
}
}
//第四关
int enQueue_seq(PseqQueue Q ,DataType x)
{//在环形队列中插入数据元素x,若插入不成功,返回0;插入成功返回值为1
if(!isFullQueue_seq(Q)){
Q->element[Q->rear] = x;
Q->rear = (Q->rear + 1) % Q->MAXNUM;
return 1;
}
else return 0;
}
//第五关
DataType delQueue_seq(PseqQueue Q)
{//出队并返回删除元素,若队列为空,则返回-1
if(!isNullQueue_seq(Q)){
int m;
m = Q->element[Q->front];
Q->front++;
return m;
}
else return -1;
}
//第六关
DataType front_seq(PseqQueue Q)
{// 取队首元素返回,若队列为空,则返回-1
if(isNullQueue_seq(Q)) return -1;
else return Q->element[Q->front];
}
//销毁顺序队列,释放队列所占存储空间
int destroyQueue_seq(PseqQueue Q)
{
//返回值为销毁的栈中现有数据元素的个数,若待销毁的线性表不存在,则返回0
if(!Q) return 0;
else{
free(Q->element);
return (Q->rear - Q->front + Q->MAXNUM) % Q->MAXNUM;
}
}
//第七关
void queueApp(int a[],int n)
{
//参数用于传递顾客编号和顾客人数,输出顾客接受服务后离开顺序
PseqQueue q1 = createNullQueue_seq(n+1);
PseqQueue q2 = createNullQueue_seq(n+1);
for(int i = 0; i < n; i++){
if(a[i] % 2 == 0) enQueue_seq(q1, a[i]);
else enQueue_seq(q2, a[i]);
}
while(!isNullQueue_seq(q1) && !isNullQueue_seq(q2)){
printf("%d ", delQueue_seq(q2));
printf("%d ", delQueue_seq(q2));
printf("%d ", delQueue_seq(q1));
}
while(!isNullQueue_seq(q1)){
printf("%d ", delQueue_seq(q1));
}
while(!isNullQueue_seq(q2)){
printf("%d ", delQueue_seq(q2));
}
}