洛谷 P1007 独木桥

题目：

 

思路： 首先我看见数据范围那么小，决定用数组来储存各个士兵的坐标。画图发现，两个人的话，很简单。但是题目是多个人，就可把我难住了，看了大佬们的思路：

原来可以把两人相遇然后转身，当作两个人相遇并且穿透彼此。秒啊——--，我觉得不仅仅是这一方面可以借鉴 还有他们题目解决多个人的算法可以借鉴

代码如下：

#include<cstdio>   //不知道为啥在洛谷里面，不加这个就会编译错误
#include<iostream> 
using namespace std;
int main(){
    int l,n,amin=0,bmax=0;
    int x;
    scanf("%d%d",&l,&n);
    for(int i=0;i<n;i++){
    scanf("%d",&x);    
    bmax=max(bmax,max(l+1-x,x));
    amin=max(amin,min(l+1-x,x));
    }
    printf("%d %d",amin,bmax);
    return 0;
}