1000ms

Difficulty: 1

所属公司 : 美团

时间 :2023年8月12日

算法与标签>模拟

会员或题库专享

请先，开通会员或购买题库美团机考编程题库，可解锁完整内容。

购买美团机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（美团机考编程题库），可解锁完整内容。

购买题库开通会员

思路：模拟

直接按照题目进行模拟判断即可。

时间复杂度 $O(N)$

代码

题目内容

在一次活动中，有 $n$ 名参与者排成一列，每人手持一个不同的号码牌，号码为 $1$ 到 $n$ 的整数，每个号码恰好出现一次。

给定这一列的号码顺序，以及两个不同的号码 $u$ 和 $v$ ，你需要判断持有这两个号码的参与者在队列中是否相邻（即两人之间没有其他人，左右紧挨着）。

数据约束：

队列的长度 $n$ 满足 $1 \le n \le 2 imes 10^5$ 。
所有号码以及询问的 $u, v$ 均为 $1$ 到 $n$ 之间的整数，且 $u