数据结构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 展开
设某银行有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 展开
3个回答
展开全部
#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");
}
#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");
}
展开全部
设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
你这个不是金融问题,应该问计算机专家。
来自:求助得到的回答
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询