专栏首页英雄爱吃土豆片OJ刷题记录:银行业务队列简单模拟 题目编号:1023

OJ刷题记录:银行业务队列简单模拟 题目编号:1023

银行业务队列简单模拟 题目编号:1023

题目要求: 设某银行有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

解题思路: 定义三个数组,其中一个用来接收输入的顾客序列。之后遍历这个数组,将单数和偶数分别存到不同的数组中,使用两个计数器分别记录存放单数和偶数的数组的长度。之后循环输出两个单数和一个偶数,每输出一次,对应的计数器减 1 。直到两个计数器都为 0 ,退出循环。 在循环输出时,因为偶数和单数的输出个数不一样,所以需要使用两个循环变量进行遍历。

通关代码:

#include <iostream>

using namespace std;

int main() {
	int n;

	cin >> n;

	const int LEN = n;
	int arr[LEN];
	int odd[LEN];
	int even[LEN];

	for (int i = 0; i < LEN; i++) {
		cin >> arr[i];
	}

	int count1 = 0, count2 = 0;

	for (int i = 0; i < LEN; i++) {
		if (arr[i] % 2 != 0) {
			odd[count1] = arr[i];
			count1++;
		} else {
			even[count2] = arr[i];
			count2++;
		}
	}
	
	int i = 0, j = 0; 
	
	while (count1 != 0 || count2 != 0) {
		if (count1 > 0) {
			cout << odd[i] << ' ';
			i++;
			count1--;
		}
		if (count1 > 0) {
			cout << odd[i] << ' ';
			i++;
			count1--;
		}
		if (count2 > 0) {
			cout << even[j] << ' ';
			j++;
			count2--;
		}
	}

	return 0;
}
}

毕。

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • OJ刷题记录:L1-108-神奇的水管(20分)

    X星球上的水路布局所使用的水管是很特殊的, 一共有6个开口, 上,下,左,右,左上,右下. 假定我们将两个开口相连的水管认为是同一个水管, 请你编程求出X星球上...

    英雄爱吃土豆片
  • OJ刷题记录:线性表的存储结构与操作

    (1)在某个元素之前插入一些元素 (2)删除某个位置的元素 (3)查找某元素 (4)获取某个位置的元素 (5)遍历输出所有元素 键盘输入一些命令,可以...

    英雄爱吃土豆片
  • OJ刷题记录:柜台服务 题目编号:453

    题目要求: 编写一个商店柜台接待客人的程序,现在只有一个柜台可以接待客人,在同一时间只能接待一个客人,接待每个客人都需要花费一定的服务时间,现在有一张表,记录...

    英雄爱吃土豆片
  • 【HDU - 5845】Best Division(xor-trie、01字典树、dp)

    饶文津
  • 【cf842D】Vitya and Strange Lesson(01字典树)

    01字典树保存每个节点下面有几个数,然后当前总异或的是sw,则sw为1的位的节点左右孩子交换(不用真的交换)。左孩子的值小于左边总节点数则mex在左子树,否则在...

    饶文津
  • Deeplearning.ai 课程笔记第一部分:神经网络与深度学习

    神经网络就是由若干神经元组合而成的网络结构,其包含输入层、隐藏层和输出层。而含有多层隐藏层的神经网络即为深度神经网络。下图给出了一个深度神经网络的示意图。

    口仆
  • [QT]数据库-SQLite简明教程

    原文链接:https://blog.csdn.net/humanking7/article/details/80920892

    祥知道
  • 为什么说_br__标签需要闭合

    用户7657330
  • "数学之美"系列五——简单之美:布尔代数和搜索引擎的索引

    建立一个搜索引擎大致需要做这样几件事:自动下载尽可能多的网页;建立快速有效的索引;根据相关性对网页进行公平准确的排序。我们在介绍 Google Page Ran...

    小莹莹
  • LeetCode452. 用最少数量的箭引爆气球

    mathor

扫码关注云+社区

领取腾讯云代金券