PTA练习题：银行业务队列简单模拟

红太狼 2023-03-14 05:53 9阅读 0赞

设某银行有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

#include<stdio.h>
    
    int main()
    {
    	int wd[1000];
    	int arr[1000];
    	int n;
    	int A = 0;
    	int B = 999;
    	int count = 0;
    	int num;
    	scanf("%d",&n);
    	for(int i=0;i<n;i++)
    	{
    		scanf("%d",&num);
    		if(num % 2 == 0)
    		{
    			wd[B--] = num;
    		}
    		else
    		{
    			wd[A++] = num;
    		}
    	}
    	int a = 0;
    	int b = 999;
    	for(int i=0;;i++)
    	{
    		if(A == a || B == b)
    		{
    			break;
    		}
    		arr[count++] = wd[a++];
    		if(i%2 == 1)
    		{
    			arr[count++] = wd[b--];
    		}
    	}
    	while(A != a)
    	{
    		arr[count++] = wd[a++];
    	}
    	while(B != b)
    	{
    		arr[count++] = wd[b--];
    	}
    	for(int i=0;i<count;i++)
    	{
    		printf("%d",arr[i]);
    		if(i != count-1)
    		{
    			printf(" ");
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关模拟银行账户转账业务

文章目录一、需求分析二、核心代码 1. 业务层添加 Spring 事务管理

梦里梦外;/ 2023年09月27日 19:43/ 0 赞/ 145 阅读

相关 PTA练习题：堆栈模拟队列

设已知有两个堆栈S1和S2，请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列，实际上就是通过调用堆栈的下列操作函数: int IsFull(Stack S)：判断堆栈S

分手后的思念是犯贱/ 2023年03月14日 05:53/ 0 赞/ 31 阅读

相关 PTA练习题：银行业务队列简单模拟

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业

红太狼/ 2023年03月14日 05:53/ 0 赞/ 10 阅读

相关 java数据结构31:银行业务队列简单模拟

31:银行业务队列简单模拟总时间限制: 1000ms 内存限制: 65535kB 描述设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A

旧城等待，/ 2023年02月20日 06:21/ 0 赞/ 18 阅读

相关 python实现银行业务模拟

客户的业务分为两种：第一种是申请从银行得到一笔资金，即取款或借款；第二种是向银行中投入一笔资金，即存款或还款。银行有两个服务窗口，相应地有两个队列。客户到达银行后先

￡神魔★判官ぃ/ 2023年01月23日 05:52/ 0 赞/ 104 阅读

相关数据结构与算法——银行业务队列简单模拟

题目描述设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾

不念不忘少年蓝@/ 2022年12月24日 13:56/ 0 赞/ 213 阅读

相关 3-6 银行业务队列简单模拟 (20分)附详细测试点

题目描述设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾

阳光穿透心脏的1/2处/ 2022年12月15日 02:26/ 0 赞/ 187 阅读

相关银行业务队列简单模拟

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业

╰半橙微兮°/ 2022年05月09日 04:28/ 0 赞/ 262 阅读

相关银行业务队列简单模拟（队列）

7-1 银行业务队列简单模拟（25 分）设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B

谁借莪１个温暖的怀抱￠/ 2022年05月08日 07:10/ 0 赞/ 348 阅读

相关银行业务队列简单模拟

PTA 03：银行业务队列简单模拟一、题目设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个

骑猪看日落/ 2022年02月27日 16:14/ 0 赞/ 687 阅读