《挑战程序设计竞赛》例题：Ants

例题大意：有一根L长的杆子，有n只蚂蚁爬，告诉每只蚂蚁距离左端的距离xi（但是蚂蚁爬行的方向不知），如果两只蚂蚁相遇的话要原路返回，问所有蚂蚁都爬完杆子的最短时间与最长时间
分析：刚看这题的时候看见蚂蚁相遇必须原路返回觉得超级复杂，这么多蚂蚁还要考虑是否相遇，相遇后还要考虑返回，后来看了一下书的译者的分析，发现这个完全可以不考虑。我的理解：
既然相遇返回与相遇不返回都会有两个相同的时间， 而且我们要求的是最长时间与最短时间，所以不用管哪只蚂蚁具体爬了多长时间，我们只要知道有10s和13s这两个爬行时间就行了，所以这个相遇返回的题目要求可以直接忽略，然后将这两个时间与其他时间去比较。
源代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
int minn(int a,int b)//获得两个数的较小值
{
    if(a<b)return a;
    else return b;
}
int maxn(int a,int b)//获得两个数的较大者
{
    if(a>b)return a;
    else return b;
}
int main()
{
   int l,n,t;
   cin>>t;
   while(t--)
   {
   cin>>l>>n;
   int digit,min=0;
   int max=0;
   for(int i=0;i<n;i++)
   {
       cin>>digit;
       min=maxn(min,minn(digit,l-digit));//因为要求最小的时间，既然是最小时间那么就先获得每只蚂蚁爬到某一端的最小时间，然后与上一只蚂蚁的最短时间比较取得最大值（因为要使所有蚂蚁都爬到端点，那么肯定要取各个蚂蚁爬行最短时间的最大值）
       if(l-digit>max)//取最大值就简单了，每只蚂蚁看他距离左端和右端的距离，然后不断更新最大值就行了
       {
           max=l-digit;
       }
       else if(digit>max)
       {
           max=digit;
       }
   }
   cout<<min<<" "<<max<<endl;
   }
}