uva 10714 Ants(贪心）

题目连接：10714 - Ants

题目大意：一根棍子上有n只蚂蚁， 这些蚂蚁开始可以任意朝着一个方向移动一直走，向左或是向右，并且移动速度是相同的，但是一旦蚂蚁碰到迎面走来的另一只蚂蚁，那么这两只蚂蚁都会马上改变移动方向，朝反方向移动。求所有蚂蚁离开木棍的最小和最长时间。

解题思路：其实题目给出的两只蚂蚁碰头的可能是迷惑人的，因为开始所有蚂蚁都朝一个方向移动，速度又相同，根本不可能追上，所以不用考虑只一点，这样的话只要分别计算出向左和向右所要花费的最长时间，大的为最长时间，小的为最小时间（可以和起来计算）

#include <stdio.h>
int max(const int &a, const int &b) { return a > b ? a : b;}
int min(const int &a, const int &b) { return a > b ? b : a;}

int main() {
    int cas, n, len, Max, Min, dist;
    scanf("%d", &cas);
    while (cas--) {
	Max = Min = 0;
	scanf("%d%d", &len, &n);
	for (int i = 0; i < n; i++) {
	    scanf("%d", &dist);
	    Max = max(Max, max(dist, len - dist));
	    Min = max(Min, min(dist, len - dist));
	}
	printf("%d %d
", Min, Max);
    }
    return 0;
}