UVa 10714 - Ants

题目链接：UVa 10714 - Ants

贪心。

题目中的碰撞完全是迷惑性的。其实仔细画画想想就会发现那个根本没有用，往一个方向走才有最大或者最小时间，而蚂蚁的速度都是一样的，所以不会碰撞。

想清楚了就是最水的贪心。

#include <iostream>

using namespace std;

int len,T,_min,_max,num;
int dis;

int main()
{
    cin>>T;
    while(T--)
    {
        cin>>len>>num;
        _min = -1;
        _max = -1;
        for(int i = 0;i < num;i++)
        {
            cin>>dis;
            int _min_temp = min(dis,len - dis);
            int _max_temp = max(dis,len - dis);
            _min = max(_min,_min_temp);
            _max = max(_max,_max_temp);
        }
        cout<<_min<<" "<<_max<<endl;
    }
    return 0;
}