洛谷P1007独木桥（模拟+贪心）

题目：

注意：1，两个士兵掉头走和他们交错通过是一样的时间
2，不用分情况讨论（自己做的时候，分了离着0近还是离着N+1近，结果错啦），而是直接取最小或者最大的情况）。

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