首页 > 试题广场 >

那些插队的人

[编程题]那些插队的人

你有一个长度为 n 的队伍，从左到右依次为 1~n，有 m 次插队行为，用数组 cutIn 进行表示，cutIn 的元素依次代表想要插队的人的编号，每次插队，这个人都会直接移动到队伍的最前方。你需要返回一个整数，代表这 m 次插队行为之后，有多少个人已经不在原来队伍的位置了。

示例1

输入

3,[3, 2, 3]

初始队伍为 [1, 2, 3]
3 开始插队 [3, 1, 2]
2 开始插队 [2, 3, 1]
3 开始插队 [3, 2, 1]
所以2还在原来的尾置，3和1两个人已经不在原来的位置了。

示例2

3,[]

没有人进行插队，所有人都在自己原来的位置上。

对于所有数据，保证 , ，且

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

数组模拟

难度：

0条回答 14收藏 3920浏览

查看代码

那些插队的人

扫一扫，把题目装进口袋