POJ NO.1852 Ants

思路：

1.最短时间

每只蚂蚁都朝着最近的一端爬，这样每只蚂蚁都不会相遇，时间为最短，最后一只蚂蚁掉下去的时间为最短时间。

2.最长时间

假设每只蚂蚁相遇后不调转方向，而是无视相遇继续向前爬，这样最后一个蚂蚁掉下去的时间就是最长时间。

#include<cstdio>
#include<algorithm>

using namespace std;

const int MAX = 100001;

int main()
{
    int n, length, number, len_min, len_max, arr[MAX];
    scanf("%d", &n);
    while(n--)
    {
        len_min = len_max = 0;
        scanf("%d%d", &length, &number);
        for(int i = 0; i < number; i++)
            scanf("%d", &arr[i]);
        for(int i = 0; i < number; i++)
            len_min = max( len_min, min(arr[i], length-arr[i]) );
        for(int i = 0; i < number; i++)
            len_max = max( len_max, max(arr[i], length- arr[i]) );
        printf("%d %d\n", len_min, len_max);
    }
    return 0;
}

注意：数组不能开太小也不能开太大，这道题....哎....