算法起步（2）

蚂蚁相碰问题-化繁为简

n只蚂蚁以1cm/s的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离x1,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间
限制条件 L（1,10^6）
n (1,10^6)
xi (0,L)

---

首先笔者的思维：如果以正常思维来想，此题是无解的，为什么呢？

蚂蚁的朝向有2^n中，在这么多的情况中，哪一种最短，哪一种最长，计算机虽然善于复杂运算，但是必须要这么做吗？

两个蚂蚁相碰背道而行，其实可以看作他们没有相碰彼此各走各的路，这听起来有些抽象，但是这便是其巧妙之处，我们只需要专注
于每只蚂蚁的行动即可，蚂蚁之间毫不影响，这样我们的思路就出
来了，有点脑筋急转弯的意思~哈哈

---

    int L,N;
    int X[MAX_N];

    void solve(){

    计算最小距离
    int minT = 0;
    for(i = 0; i < n;i++){
    minT = min(minT,min(x[i],L - x[i]))
    }

    计算最大距离
    int maxT = 0;
    for(i = 0; i < n;i++){
    maxT = max(maxT,max(x[i],L-x[i]))
    }
    printf("%d %d/n",minT,maxT);
    }

  看似互相影响，其实确实互不干扰，化繁为简