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:bint 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;}