poj1852 Ants

说一个长度为m的杆，上面有n个蚂蚁，告诉每个蚂蚁的初始位置，每个蚂蚁速度都是一样的，问所有的蚂蚁离开杆的最短和最长时间是多少。

模拟题，所有的蚂蚁看成一样的，可以这样理解，即使相撞按反方向走，但是两只蚂蚁从开始爬到相撞到继续相背爬，这个时间都是一样的。所以直接对每只蚂蚁分别处理，得出他的最短离开时间和最长离开时间，我们分别从最短离开时间和最长离开时间里面求出最大的。

源码：

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    int m,n,l,pos,left,right,curMin,curMax,rsMin,rsMax;
    scanf("%d",&m);
    while(m-->0)
    {
        scanf("%d%d",&l,&n);
        rsMin=-1;
        rsMax=-1;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&pos);
            left=pos;
            right=l-pos;
            curMin=left<=right?left:right;
            curMax=(curMin==left)?right:left;
            if(curMin>rsMin)
                rsMin=curMin;
            if(curMax>rsMax)
                rsMax=curMax;
        }
        printf("%d %d\n",rsMin,rsMax);
    }
    return 0;
}