0614# 模拟笔试题

小美的排列询问

时间限制：1.000S  空间限制：256MB

题目描述

小美拿到了一个排列。她想知道在这个排列中，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.

#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int x, y;
    cin >> x >> y;
 
    for (int i = 0; i < n - 1; i++) { 
        if ((nums[i] == x && nums[i + 1] == y) || (nums[i] == y && nums[i + 1] == x)) {
            cout << "Yes" << endl;
            return 0;
        }
    }
    cout << "No" << endl;
    return 0;
}