前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >1-6 银行业务队列简单模拟 (25 分)

1-6 银行业务队列简单模拟 (25 分)

作者头像
韩旭051
发布2019-11-08 00:52:46
8700
发布2019-11-08 00:52:46
举报
文章被收录于专栏:刷题笔记刷题笔记

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://cloud.tencent.com/developer/article/1535014

1-6 银行业务队列简单模拟 (25 分)

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

输入格式:

输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。

输出格式:

按业务处理完成的顺序输出顾客的编号。数字间以空格分隔,但最后一个编号后不能有多余的空格。

输入样例:

代码语言:javascript
复制
8 2 1 3 9 4 11 13 15

输出样例:

代码语言:javascript
复制
1 3 2 9 11 4 13 15

这道题类型经常出现,读了之后每轮输出俩奇数,输出一个偶数,没有就跳过,主要看的还是代码熟练度

代码语言:javascript
复制
#include<iostream>
using namespace std;
int a[1000],b[1000];
int a1,b1;
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		int s;
		cin>>s;
		if(s%2==0)b[b1++]=s;
		else a[a1++]=s;
	}
	int flag=0,a2=0,b2=0;
	while(a1>a2||b1>b2){
		if(a1>a2){
            if(flag)cout<<" ";
            flag=1;
			cout<<a[a2++];
		}
		if(a1>a2){
            if(flag)cout<<" ";
			flag=1;
			cout<<a[a2++];
		}
		if(b1>b2){
            if(flag)cout<<" ";
			flag=1;
			cout<<b[b2++];
		}
	}
	return 0;
} 
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-08-30 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1-6 银行业务队列简单模拟 (25 分)
    • 输入格式:
      • 输出格式:
        • 输入样例:
          • 输出样例:
          • 这道题类型经常出现,读了之后每轮输出俩奇数,输出一个偶数,没有就跳过,主要看的还是代码熟练度
          领券
          问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档