poj1852Ants（思维）

题目链接：点击打开链接

题意：n个蚂蚁在长为l的杆子上爬行，给出每个蚂蚁距离杆子左端点的距离，当两蚂蚁相遇时反向而行，问所有的蚂蚁都落下杆子的最短和最长时间

最短时间:即是每个蚂蚁向距离最近的端点爬行的时间的最大值

最长距离:即是每个蚂蚁向距离最远的端点爬行的时间的最大值

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int t,n,l;
int a,mx,mn;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&l,&n);
mx=0;
mn=0;
while(n--)
{
scanf("%d",&a);
mx=max(mx,max(a,l-a));
mn=max(mn,min(a,l-a));
}
printf("%d %d\n",mn,mx);
}
return 0;
}