洛谷P1007独木桥

题面

N 个士兵们在长度 L 的独木桥上，各有位置（可能重叠站），初始方向有两种但未知，速度 1，走到 0 或 L+1 即下桥。
N <= L <= 5000
当行进中的士兵和另一个士兵相遇（方向相反的碰撞），则两人都反向。
问所有士兵都下桥的最短或最长时间。

分析

碰撞反向这个过程可以直接变成两人交错通行，因为士兵都是等同的，不存在问某个士兵何时下桥，而是所有士兵下桥，所以他们的身份是可以互换的。
这样反向这个过程就可以忽略了，每个士兵走的最长的路即向两端中的较大者，最短的路即向两端中的较小者。对所有士兵而言，需要最后一个士兵下桥才算结束，所以得到每一个士兵后，士兵间取的是max

代码

#include <stdio.h>
#include<iostream>
#include<cstdlib>
#include<algorithm>
int pos[5005];
using namespace std;
int main()
{
    int maxx = 0, minn = 0;
    int L;
    int n;
    cin >> L>>n;
    for (int i = 0; i < n; i++)cin >> pos[i];
    for (int i = 0; i < n; i++) 
    { 
        maxx = max(max(pos[i], L + 1 - pos[i]),maxx);
        minn = max(min(pos[i], L + 1 - pos[i]),minn);
    }
    cout << minn << " " << maxx;
    return 0;
}