#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,c,d;
	cin>>a>>b>>c>>d;
	if(b<d && c>d)cout<<"Yes";
	else if(b>d && c<d)cout<<"Yes";
	else cout<<"No";
	return 0;
}

📝 题目大意

在一条有 $N$ 个车站的线路上，列车只能单向行驶（上行从 $1$ 到 $N$，下行从 $N$ 到 $1$）。给定起点 $X$、终点 $Y$ 和中间站 $Z$，判断在从 $X$ 到 $Y$ 的途中是否会经过 $Z$。

💡 解题思路

1. 题目分析：由于列车只能沿一个方向行驶，从 $X$ 到 $Y$ 的路径必然经过 $X$ 和 $Y$ 之间的所有车站。因此问题转化为：$Z$ 是否在 $X$ 和 $Y$ 之间（含端点）？$N$ 的值实际上不影响结果，唯一的约束是 $X, Y, Z$ 互不相同且 $N \le 100$，数据范围极小。
2. 算法推导：
   • 令 low = min(X, Y)，high = max(X, Y)，则区间 $[low, high]$ 表示从 $X$ 到 $Y$ 经过的所有车站范围。
   • 若 $Z$ 满足 low <= Z && Z <= high，则输出 "Yes"，否则输出 "No"。
3. 边界与细节：
   • $X$ 可能大于 $Y$（下行方向），取 min/max 统一处理。
   • $X, Y, Z$ 互不相同，无需考虑等于端点的情况（但代码中 <= 仍可兼容）。

⏱️ 复杂度分析

• 时间复杂度：$O(1)$
• 空间复杂度：$O(1)$

💻 标准代码 (C++)

#include <iostream>
using namespace std;
int main() {
    int N, X, Y, Z;
    cin >> N >> X >> Y >> Z;
    // 计算 X 和 Y 之间的区间范围
    int low = min(X, Y);
    int high = max(X, Y);
    // 判断 Z 是否在该区间内
    if (low <= Z && Z <= high) {
        cout << "Yes" << endl;
    } else {
        cout << "No" << endl;
    }
    return 0;
}