poj 1852 ANTS

这道题目很有意思，说是有一根杆和一群蚂蚁，输入这些蚂蚁的位置信息（距离左边），然后求出蚂蚁全部落下杆的最短和最长时间。

需要稍微想象一下，怎么样蚂蚁能以最少的时间离开杆，应该是每只蚂蚁都向距离自己比较近的那一段爬，得到最短时间，当每只蚂蚁都向

距离自己较远的一端爬时得到最大时间，当蚂蚁相遇时，忽略，直接擦肩而过就可以，这样就将题目简化了很多。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n, l, cs, mx, mi, pos;
cin >> cs;
while (cs--)
{
mx = 0, mi = 0;
cin >> l >> n;
for (int i = 0; i<n; i++)
{
cin >> pos;
mx = max(mx, max(pos, l - pos));
mi = max(mi, min(pos, l - pos));
}
cout << mi << " " << mx << endl;
}
return 0;
}