专栏首页刷题笔记1-6 银行业务队列简单模拟 (25 分)

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

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

本文链接:https://blog.csdn.net/shiliang97/article/details/100154898

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

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 【HBUOJ】阿生的小球

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

    韩旭051
  • 【2020HBU天梯赛训练】7-41 互评成绩

    学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。...

    韩旭051
  • 【2020HBU天梯赛训练】7-40 列车调度

    两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有...

    韩旭051
  • HYSBZ 2160 拉拉队排练(回文树)

    2160: 拉拉队排练 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 825  Solved: 324 [...

    ShenduCC
  • 牛逼的Linux性能剖析—perf

    系统级性能优化通常包括两个阶段:性能剖析(performance profiling)和代码优化。性能剖析的目标是寻找性能瓶颈,查找引发性能问题的原因及热点代码...

    刘盼
  • 洛谷P4064 [JXOI2017]加法(贪心 差分)

    首先二分一个答案,然后check是否可行。check的时候我们需要对每个位置\(i\),维护出所有左端点在\(i\)左侧,右端点在\(i\)右侧的所有区间。最优...

    attack
  • 讲一道 leetcode 的题

    昨天遇到一道题,经过今天一天的努力总结了出来,这道题太强了,实在忍不住了,就分享出来吧。比较长,从阅读到理解可能得半小时起步了。

    帅地
  • 09-排序1 排序 (25分)

    数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随...

    AI那点小事
  • KMP专题

    POJ 2406 Power Strings http://poj.org/problem?id=2406 题意:找出s字符窜由多少个重复子窜循环构成 分析:K...

    用户1624346
  • 机器学习算法实现解析——liblbfgs之L-BFGS算法

    liblbfgs的主页:http://www.chokkan.org/software/liblbfgs/

    zhaozhiyong

扫码关注云+社区

领取腾讯云代金券