数据结构C语言版 银行业务队列模拟 必须使用栈和队列相关算法 网上的会被查重,求大神指导

描述设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍---即当A窗口处理完2个顾客时,B窗口处理完一个顾客。给定到达银行的顾客序列,... 描述
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍---即当A窗口处理完2个顾客时,B窗口处理完一个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。

输入
输入为一行正整数,其中第1个数字N(N<=1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。
输出
按业务处理完成的顺序输出顾客的编号。数字间以空格分隔,但最后一个编号后不能有多余的空格。
样例输入
8 2 1 3 9 4 11 13 15
样例输出
1 3 2 9 11 4 13 15
展开
 我来答
亦书予沐
2017-04-24
知道答主
回答量:1
采纳率:0%
帮助的人:1.6万
展开全部
#include<stdio.h>
#include<stdlib.h>
#include <time.h>
#define MAX 1000
#define error -1
typedef struct node{
int customer[MAX];
int rear;
int front;
}queue;
void add(queue *q,int item)
{
if((q->rear+1)%MAX==q->front)
{
printf("队列满\n");
return;
}
q->rear=(q->rear+1)%MAX;
q->customer[q->rear]=item;
}
int isempty(queue *q)
{
return q->front==q->rear;
}
int deleteq(queue *q)
{
if(isempty(q))
{
printf("队空\n");
return error;
}
q->front=(q->front+1)%MAX;
return q->customer[q->front];
}
void initial(queue *q)
{
q->rear=q->front=0;
}
int main()
{
int N,i,number,flag;
queue A,B;
initial(&A);
initial(&B);
scanf("%d",&N);
N==rand()%100;
for(i=0;i<N;i++)
{
scanf("%d",&number);
if(number%2)
add(&A,number);
else
add(&B,number);
}
flag=0;//标记第一个顾客
while(!isempty(&A)&&!isempty(&B))
{
if(!flag)
{
printf("%d",deleteq(&A));
flag=1;
}
else
printf(" %d",deleteq(&A));
if(!isempty(&A))
printf(" %d",deleteq(&A));
printf(" %d",deleteq(&B));
}
while(!isempty(&A))
{
if(!flag)
{
printf("%d",deleteq(&A));
flag=1;
}
else
printf(" %d",deleteq(&A));
}
while(!isempty(&B))
{
if(!flag)
{
printf("%d",deleteq(&B));
flag=1;
}
else
printf(" %d",deleteq(&B));
}
printf("\n");
}
极致星速
2017-04-19
知道答主
回答量:1
采纳率:0%
帮助的人:989
展开全部
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
hanmy116
财经观察员

2016-06-29 · 文案文稿、行政撰文、通稿范文
hanmy116
采纳数:3084 获赞数:15350

向TA提问 私信TA
展开全部
你这个不是金融问题,应该问计算机专家。
来自:求助得到的回答
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式