题解 | 小美的排列询问

//  #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
  int n;
  cin >> n;
  vector<int> a(n);
  for (int i = 0; i < n; i++) cin >> a[i];
  int x, y;
  cin >> x >> y;
  if (find(a.begin(), a.end(), x) != a.end()){//----------这个可以不要的
    int index = static_cast<int>(find(a.begin(), a.end(), x) - a.begin());//-------获取索引
    if (index != 0 && a[index - 1] == y){//-----是否在前
      cout << "Yes";
      return 0;
    }
    if (index != n - 1 && a[index + 1] == y){//-------是否在后
      cout << "Yes";
      return 0;
    }
  }
  cout << "No";
  return 0;
}
// 64 位输出请用 printf("%lld")