【51Nod】1266 蚂蚁

题意

n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。

例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8秒（右、右、右）。

解题思路

最短时间为蚂蚁向距离它最近的一端爬行，最长时间为蚂蚁向距离它最远的一端爬行。

参考代码

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
#define MAXN 50000+2
int a[MAXN];
int main(){
    int n,l;
    while (cin>>n>>l){
        int x=0,y=0,k;
        for (int i=0;i<n;i++){
            cin>>a[i];
            k=min(a[i],l-a[i]);
            if (x<k) x=k;
            k=max(a[i],l-a[i]);
            if (y<k) y=k;
        }
        cout<<x<<" "<<y<<endl;
    }
    return 0;
}