银行业务的简单队列（2019-05-06）

最新推荐文章于 2020-10-18 14:54:45 发布

明眸。sunshine

最新推荐文章于 2020-10-18 14:54:45 发布

阅读量299

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_44772272/article/details/89887543

博客给出了用数组和队列编写的编程题正确答案。数组实现中，因A队为奇数，奇数循环两次，且A速度是B两倍；队列实现里，将编号分为奇数和偶数分别入队，同样A队列速度是B队列两倍，还给出了队列创建、判断空、入队、出队等函数代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
以下是在网上搜寻的用数组编写的正确答案，把奇数的循环两次是因为A队为奇数。速度是B的两倍
#include<stdio.h>
#include<stdlib.h>
//输出
void Printf(int x);

int main()
{
int a[1001];
int n, i, j, k;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
j = 0;
k = 0;
while (j < n || k < n)
{
for (; j < n ; ++j)
{
if (a[j] % 2 == 1)
{
Printf(a[j++]);
break;
}
}
for (; j < n ; ++j)
{
if (a[j] % 2 == 1)
{
Printf(a[j++]);
break;
}
}
for (; k < n; ++k)
{
if (a[k] % 2 == 0)
{
Printf(a[k++]);
break;
}
}
}

 return 0;

}
//输出
void Printf(int x)
{
static int ok = 0;

if(ok)
{
	printf(" ");
}
else 
{
	ok = 1;
}

printf("%d", x);

}

以下为自己编写的队列的正确答案
#include<stdio.h>
#include<stdlib.h>

//定义结构体
typedef struct queue
{
int size[1000];//定义动态数组的尺寸
int front;//定义队首
int rear;//定义队尾
}queue;

//创建队列
void Createqueue(queue *q);
//判断队列是否为空
int Isqueue(queue *q);
//入队
void Addqueue(queue *q, int x);
//出队
int Deletequeue(queue *q);

int main()
{
queue A, B;
Createqueue(&A);
Createqueue(&B);
int n, i, x;
scanf("%d", &n);
//把编号分为奇数和偶数，分别入队
for (i = 0; i < n; ++i)
{
scanf("%d", &x);
if (x % 2 != 0)//若写作x != 1则else里面就不再是x % 2 == 0了
{
Addqueue(&A, x);
}
else
{
Addqueue(&B, x);
}
}
i = 0;
//判断循环的条件为看A，B队列是否为空
while (Isqueue(&A) || Isqueue(&B))
{
if (Isqueue(&A))
{
if (i == 0)
{
printf("%d", Deletequeue(&A));
i++;
}
else
{
printf(" %d", Deletequeue(&A));
}
}
//A队列速度是B队列的两倍
if (Isqueue(&A))
{
printf(" %d", Deletequeue(&A));
}
if (Isqueue(&B))
{
if(i == 0)
{
printf("%d", Deletequeue(&B));
i++;
}
else
{
printf(" %d", Deletequeue(&B));
}
}
}

return 0;

}

//创建队列
void Createqueue(queue *q)
{
q->rear = -1;//-1是结束标记
q->front = -1;
}
//判断队列是否为空
int Isqueue(queue *q)
{
int ok;
if (q->rear == q->front)
{
ok = 0;
}
else
{
ok = 1;
}