2023大厂真题提交网址(含题解):

www.CodeFun2000.com（http://101.43.147.120/）

最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上，供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题，同时在不断的更新。同时，可以关注"塔子哥学算法"公众号获得每道题的题解。

题目解析以及代码

关注公众号:塔子哥学算法，搜索“P1042”即可得到对应题解

奖品发放

题目内容

某部门FamlyDay后领取奖品，组织者提供了两类奖品：儿童绘本和雨伞，分别用数字 000 和 111 表示，每个员工都有自己喜欢的奖品(儿童绘本或雨伞)，且只会领取自己喜欢的奖品。

组织者把奖品自下往上一件一件堆叠在一起，同时让员工站成一个队列，领取规则为：

每轮：只能队首的员工进行领取，如果最顶上的奖品是自己喜欢的，那么会拿走它并离开队列；否则就回到队尾，等待下次机会。
这个过程会一直持续到队列没有员工，或所有剩余员工都不喜欢最顶上的奖品为止。

现在给你两个长度相等的整数数组 personspersonspersons 和 prizesprizesprizes ,其中 persons[i]persons[i]persons[i] 是初始队列里第 iii 名员工喜欢的奖品( i=0i=0i=0 是队首位置)， prizes[j]prizes[j]prizes[j] 是第 jjj 个奖品的类型( 000 表示最顶上)。

请返回无法取到自己喜欢的奖品的员工数量。

输入描述

输入三行，第一行输入一个整数n，代表员工数量（奖品数量）

第二行n个整数,persons[i]persons[i]persons[i] 是初始队列里第 iii 名员工喜欢的奖品( i=0i=0i=0 是队首位置)

第三行n个整数，prizes[j]prizes[j]prizes[j] 是第 jjj 个奖品的类型( 000 表示最顶上)。

数据范围：

1≤n≤1001\le n\le 1001≤n≤100
persons.length==prizes.lengthpersons.length == prizes.lengthpersons.length==prizes.length

输出描述

输出无法取到自己喜欢的奖品的员工数量。

样例

输入

5
0 1 1 0 1
1 0 0 1 0

输出

样例解释

队首的员工放弃最顶上的奖品，并回到队列的末尾，队列变为 persons=[1,1,0,1,0]persons =[1,1,0,1,0]persons=[1,1,0,1,0] 。

队首的员工拿走最顶上的奖品，并离开队列，队列变为 persons=[1,0,1,0]persons = [1,0,1,0]persons=[1,0,1,0] ，奖品为 prizes=[0,0,1,0]prizes=[0,0,1,0]prizes=[0,0,1,0] 。

队首的员工放弃最顶上的奖品，并回到队列的末尾，队列变为 persons=[0,1,0,1]persons=[0,1,0,1]persons=[0,1,0,1] 。

队首的员工拿走最顶上的奖品，并离开队列，队列变为 persons=[1,0,1]persons= [1,0,1]persons=[1,0,1] ，奖品为 prizes=[0,1,0]prizes= [0,1,0]prizes=[0,1,0] 。

队首的员工放弃最顶上的奖品，并回到队列的末尾，队列变为 persons=[0,1,1]persons = [0,1,1]persons=[0,1,1] 。

队首的员工拿走最顶上的奖品，并离开队列，队列变为 persons=[1,1]persons= [1,1]persons=[1,1] , 奖品为 prizes=[1,0]prizes=[1,0]prizes=[1,0] 。

队首的员工拿走最顶上的奖品，并离开队列，队列变为 persons=[1]persons= [1]persons=[1] ，奖品为 prizes=[0]prizes=[0]prizes=[0] 。

最后剩余的 111 名员工不喜欢最顶上的奖品，因此返回 111 。

【2023秋招大厂真题】科大讯飞校招-2022.10.14-奖品发放相关推荐

【2023秋招大厂真题】携程校招-2022.9.28-k-好数组
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
【2023秋招大厂真题】华为校招-2022.10.11-字母加密
2023大厂真题提交网址(含题解): www.CodeFun2000.com(http://101.43.147.120/) 最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练 ...
【2023秋招】9月京东校招题目
完整真题解析:[2023秋招]9月京东校招题目(Js实现)以及满分解析题解:第一题题目大意给定一个字符串,只包含 r.e.dr.e.dr.e.d ,每次操作可以删除相邻两个相同字符并添加一个新的 ...
【笔试题】京东2017秋招笔试真题
笔试题京东2017秋招笔试真题 1.进制均值时间限制 C/C++语言 1000MS;其他语言 3000MS 内存限制 C/C++语言 65536KB;其他语言 589824KB 题目描述尽管是一 ...
腾讯2019秋招笔试真题
1.小Q爬塔描述:小Q正在攀登一座宝塔,这座塔很特别,塔总共有n曾层,但是没两层之间的净高却不相同,所以造成了小Q爬过每层的时间也不同.如果某一层的高度为x,那么爬过这一层锁需的还是件也是x.小Q孩 ...
腾讯2018秋招笔试真题（2）
腾讯2018秋招笔试真题 3.画家小Q [题目描述]画家小 Q 又开始他的艺术创作.小 Q 拿出了一块有 NxM 像素格的画板, 画板初始状态是空白的,用'X'表示. 小 Q 有他独特的绘画技巧,每 ...
腾讯2018秋招笔试真题（1）
腾讯2018秋招笔试真题小Q的歌单 [题目描述]小 Q 有 X 首长度为 A 的不同的歌和 Y 首长度为 B 的不同的歌,现在小 Q 想用这些歌组成一个总长度正好为 K 的歌单,每首歌最多只能在歌 ...
腾讯2018秋招笔试真题——安排机器
本文参考自腾讯2018秋招笔试真题--安排机器查看原文: 原文地址题目描述:小Q的公司最近接到m个任务,第i个任务需要Xi的时间去完成,难度等级为yi. 小Q拥有n ...
滴滴出行2017秋招笔试真题-编程题汇总_Java实现
滴滴出行2017秋招笔试真题-编程题汇总_Java实现注:有的题参考别人的思路,用我最容易理解的代码编的程序,所以可以不能最优的解法,后续我会进行更新,只是一个思路,我的笔记而已,所以不喜勿喷~~~ ...

【2023秋招大厂真题】科大讯飞校招-2022.10.14-奖品发放