小美的排列询问（卡码网周赛第二十一期（23年美团笔试真题））

小美的排列询问（卡码网周赛第二十一期（23年美团笔试真题））

题目描述

小美拿到了一个排列。她想知道在这个排列中，x 和 y 是否是相邻的。你能帮帮她吗？排列是指一个长度为 n 的数组，其中 1 到 n 每个元素恰好出现一次。

输入

第一行输入一个正整数 n（1 <= n <= 200000），代表排列的长度。
第二行输入 n 个正整数 ai，代表排列的元素。
第三行输入两个正整数 x 和 y（1 <= ai, x, y <= n），用空格隔开。
保证 x != y

输出

如果 x 和 y 是相邻的，输出 Yes；否则输出 No。

样例输入

4
1 4 2 3
2 4

样例输出

Yes

提示

输入的排列是 1 4 2 3，x = 2，y = 4，2 和 4 是相邻的。输出 Yes.

题解1（C++版本）

#include<bits/stdc++.h>
using namespace std;

const int N = 2e5 + 10;

int a[N], n, s, t;

int main() {
    scanf("%d",&n);
    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
    scanf("%d%d", &s, &t);
    bool flag = false;
    for(int i = 2; i <= n; i++){
        if(a[i] == s && a[i - 1] == t || a[i] == t && a[i - 1] == s){
            flag = true;
        }
    }
    if(flag) printf("Yes\n");
    else printf("No\n");
    return 0;
}