POJ1852 Ants

题目链接：http://poj.org/problem?id=1852
题意：给你n只蚂蚁和长为L的杆子，每只蚂蚁的速度是1cm/s，蚂蚁只有到杆子的端点才会掉落，给你每只蚂蚁距离杆子左端的距离，没告诉你蚂蚁的爬行方向，蚂蚁再爬行过程中遇到，会各自掉头，让你求所有蚂蚁下落的最短时间和最长时间
解析：由于爬行过程中，蚂蚁相互碰到，会各自掉头，其实可以理解为，蚂蚁相遇就避开，继续向前走，所以只要枚举每只蚂蚁向右和向左所花的时间，然后求一下最大最小值即可

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
const int maxn = 1000000+105;
int a[maxn];
int main(void)
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,l;
        scanf("%d %d",&l,&n);
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        int mi = 0,ma = 0;
        for(int i=0;i<n;i++)
        {
            mi = max(mi,min(a[i],l-a[i]));
            ma = max(ma,max(a[i],l-a[i]));
        }
        printf("%d %d\n",mi,ma);
    }
    return 0;
}