poj 1852 ants（模拟+想象力）

题意是有一群蚂蚁在一根水平的棒棒上，告诉你棒棒的长度以及蚂蚁的位置，蚂蚁开始时的行动方向可任意。

求全部蚂蚁从水平棒棒上掉下来的最长时间和最短时间。

想象力，蚂蚁对头碰改方向想象成蚂蚁直接穿过了对方的身体。

代码：

#include <iostream>#include <algorithm>using namespace std;int x[1000000];int n, l;int main(){    int ncase;    cin >> ncase;    while (ncase--)    {        cin >> l >> n;        for (int i = 0; i < n; i++)            cin >> x[i];        // 计算最短时间        int minT = 0;        for (int i = 0; i < n; i++)        {            minT = max(minT, min(x[i], l - x[i]));        }        // 计算最长时间        int maxT = 0;        for (int i = 0; i < n; i++)        {            maxT = max(maxT, max(x[i], l - x[i]));        }        cout << minT << " " << maxT << endl;    }    return 0;}