uva10714

题目大意：
给定一段长度，蚂蚁走到两端边缘的话就会往下掉。如果两只蚂蚁相遇了，那么他们都会分别掉头走，给出了蚂蚁的起始坐标，蚂蚁往哪个方向走不确定，求所有蚂蚁掉下去的最短时间和最长时间。

思路：

其实蚂蚁有没有掉头走，都是走一样的长度的路。
所以掉头和没有掉头其实是等价的。
所以最快的话，就是每个蚂蚁都往离自己比较近的那端走，这样是不会相遇的 。最后掉下去的蚂蚁的时间就是最快的时间。
最慢的话就是找离自己比较远的那端走。

代码：

#include <iostream>
using namespace std;
#include <stdio.h>
#include <cstring>
#include <algorithm>
#define INF 0x3f3f3f3f
#define min(a,b) a > b ? b:a
#define max(a,b) a > b ? a:b
int main() {

    int cases,m;
    double L,a;
    int MIN,MAX;
    scanf("%d",&cases);
    while(cases--) {
        MAX = - INF;
        MIN = - INF;
//      int i = 0;
        scanf("%lf %d",&L,&m);
        while(m--) {
            scanf("%lf",&a);
            double temp1 = max(a,L - a);
            MAX = max(temp1,MAX);
            double temp2 = min(a,L - a);//都选小的走
            MIN = max(temp2,MIN); // 所有的当中选择最大的就是最快的
        }
    //  sort(a,a+m);
        printf("%d %d\n",MIN,MAX);

    }
    return 0;
}