Ants(POJ 1852)

题目大意：一个蚂蚁群在一个杆子上爬，爬到杆子的末端时就会掉落，如果两只蚂蚁碰面，那么两只蚂蚁会反向走，问所有蚂蚁掉落的最短时间和最长时间。我们已知杆子的长度和蚂蚁的数量和每只蚂蚁的位置（即其距离杆子左端的距离），未知的是蚂蚁的朝向。

思路：每只蚂蚁都有两种朝向的可能，最短时间的话还是很简单的，就是距离哪个端点近，朝向哪边，这样的话也不会存在两只蚂蚁碰头的情况，那么这样的话最短时间就完了。
再看最长时间，这里我们需要换一种思路考虑一下。两只蚂蚁碰头之后反向实际上可以看成两只蚂蚁还是按照原来的方向走，也就是直接调换了两只碰头蚂蚁的位置，这样的话所有的蚂蚁还是不会反向，也就是一直往一个方向走，这样的话最长时间就是距离哪个端点远，就朝向哪边。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include <queue>
#include <set>
#include <stack>
#include <vector>

#define INF 0x3f3f3f3f
const int MAX = 0x3f3f3f3f;

using namespace std;
typedef long long ll;

int main()
{
    int mint,maxt;
    int n;
    int a[100005];
    int len;
    scanf("%d",&n);
    while(n--)
    {
        int m;
        scanf("%d%d",&len,&m);
        for(int i=0;i<m;i++)
            scanf("%d",&a[i]);
        mint=0;
        maxt=0;
        for(int i=0;i<m;i++)
        {
            mint=max(mint,min(a[i],len-a[i]));
            maxt=max(maxt,max(a[i],len-a[i]));
        }
        printf("%d %d\n",mint,maxt);
    }
    return 0;
}