Ants POJ - 1852

题意：

给你n个蚂蚁和杆的长度L，下面输入这n只蚂蚁在杆上的位置（距离杆的左端点），开始的时候蚂蚁的运动方向都不确定，问你所有蚂蚁都掉下去（当蚂蚁到达杆的一端时就会落下）的最早时间和最晚时间。蚂蚁运动速度为1cm/s,杆长的单位是cm。   两只蚂蚁在杆上相遇的时候会同时掉头返回

 

题解：

你会发现两只蚂蚁相遇时虽然调头了，但是还是相当于没有调头。什么意思呢？就是两只蚂蚁相遇时在同一个点，这个时候它们的掉头返回可以看作另一个蚂蚁的没有改变方向直线行走

 

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<math.h>
#define mem(a,x) memset(a,x,sizeof(a))
using namespace std;
typedef long long ll;
const int maxn=1200000+10;
const int mod=26;
const int INF=0x3f3f3f3f;
const int Times = 10;
const int N = 5500;
int v[maxn];
int main()
{
    int t,L,n;
    scanf("%d",&t);
    while(t--)
    {
        int minn,maxx,ans1=0,ans2=0;
        scanf("%d%d",&L,&n);
        for(int i=0; i<n; ++i)
            scanf("%d",&v[i]);
        for(int i=0; i<n; ++i)
        {
            minn=min(v[i],L-v[i]);
            if(minn>ans1)
                ans1=minn;
            maxx=max(v[i],L-v[i]);
            if(maxx>ans2)
                ans2=maxx;
        }
        printf("%d %d\n",ans1,ans2);
    }
    return 0;
}