题意
有一根长度为lcm的杆，上面又n个蚂蚁，它们的运动速度均为1cm/s，相遇的蚂蚁会同时改变运动方向，运动到杆边缘的蚂蚁会掉落下来。现知道它们每一个的起始位置，但不知道运动方向，求它们全部掉落的最短时间，以及最长时间。
分析
求最短时间很容易，全部同时向离自己最近的那个边缘运动，离得最远的那只掉落的时间就是总的最短时间。
而在求最长时间时，注意蚂蚁相遇时会同时改变运动方向，由于每只蚂蚁运动速度一样，又我们只求最后的时间而不关注每只蚂蚁的状态，所以把相遇视为直接穿过去，这样就可知所有蚂蚁同时向离自己最远的那段运动即可。
AC代码
//POJ 1852 Ants
//AC 2016-7-20 19:18:59
//Greedy, Trick
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cctype>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <set>
#include <string>
#include <map>
#include <queue>
#include <deque>
#include <list>
#include <sstream>
#include <stack>
using namespace std;
#define cls(x) memset(x,0,sizeof x)
#define inf(x) memset(x,0x3f,sizeof x)
#define neg(x) memset(x,-1,sizeof x)
#define ninf(x) memset(x,0xc0,sizeof x)
#define st0(x) memset(x,false,sizeof x)
#define st1(x) memset(x,true,sizeof x)
#define INF 0x3f3f3f3f
#define lowbit(x) x&(-x)
#define bug cout<<"here"<<endl;
//#define debug
int C;
int len,N;
int main()
{
#ifdef debug
freopen("E:\Documents\code\input.txt","r",stdin);
freopen("E:\Documents\code\output.txt","w",stdout);
#endif
scanf("%d",&C);
while(C--)
{
scanf("%d %d",&len,&N);
int minn=-1,maks=-1;
int temp;
for(int i=0;i<N;++i)
{
scanf("%d",&temp);
minn=max(minn,min(temp,len-temp));
maks=max(maks,max(temp,len-temp));
}
printf("%d %d
",minn,maks);
}
return 0;
}