P1007 独木桥（模拟、贪心）
题意
给定独木桥的长度 \(L\) 、士兵的数量 \(N\) 和每个士兵的坐标，求所有士兵撤离的最短时间和最长时间。
数据范围与约定
对于 \(100\%\) 的数据，满足初始时，没有两个士兵同在一个坐标，\(1\le L\le5\times 10^3\)，\(0\le N\le5\times10^3\)，且数据保证 \(N\le L\)。
题解
这道题有一定思维含量。
注意到：一个士兵如果走到坐标 \(L + 1\) 的位置，需要 \(L + 1 - V\)；一个士兵如果走到坐标 \(0\) 的位置，需要 \(V\) 秒（其中 \(V\) 为初始坐标）。
那么这道题就很简单了，最长的时间就是最大的 \(\max(L + 1 - V, V)\)；最短的时间就是最大的 \(\min(L + 1 - V, V)\)（至于为什么都是最大的，因为你要等到所有士兵全部撤离）。
注意：题目中的 \(N\) 的取值可以为 \(0\)，也就是一开始所有士兵就全部撤离，自然最长时间和最短时间都是 \(0\)。注意细节特判！
CODE
#include <bits/stdc++.h>
using namespace std;
/*====================*/
using lnt = long long;
/*====================*/
#define endl '\n'
/*====================*/
int l, n;
/*====================*/
const int N = 5e3 + 10;
/*====================*/
int arr[N];
/*====================*/
const int INF = 0x3F3F3F3F;
const lnt INFLL = 0x3F3F3F3F3F3F3F3F;
/*====================*/
void Solve()
{cin >> l >> n;if (n == 0){cout << 0 << " " << 0 << endl;return ;}for (int i = 1; i <= n; i++){cin >> arr[i]; }lnt mx = -INFLL, mn = -INFLL;for (int i = 1; i <= n; i++){mx = max(mx, max(l + 1LL - arr[i], 1LL * arr[i]));mn = max(mn, min(l + 1LL - arr[i], 1LL * arr[i]));}cout << mn << " " << mx << endl;
}
/*====================*/
int main()
{ios::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr);int T=1;//cin>>T;while(T--)Solve();return 0;
}