题解 | 小美的排列询问

#include <bits/stdc++.h>
using namespace std;
//扫一遍数组，看看x是否在y的前一个，或者y在x的前一个就行了

const int N = 200001;
int n,a[N],x,y;

int main(){

    cin>>n;
    for(int i = 1;i<=n;i++) cin>>a[i];

    int x,y;
    cin>>x>>y;

    for(int i  = 1;i<n;i++){
        if((x==a[i]&&y==a[i+1])||(y==a[i]&&x==a[i+1])) return cout<<"Yes",0;
    }


    cout<<"No";

    return 0;
}

#牛客春招刷题训练营#https://www.nowcoder.com/discuss/727521113110073344