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\n", Min, Max);

    }

    return 0;

}