UVA 10714 Ants 蚂蚁 贪心+模拟 水题

题意：蚂蚁在木棍上爬，速度1cm/s，给出木棍长度和每只蚂蚁的位置，问蚂蚁全部下木棍的最长时间和最短时间。

模拟一下，发现其实灰常水的贪心。。。

不能直接求最大和最小的= =。只要求出每只蚂蚁都走长路下木棍时的最大值，和走短路时的就行了。

代码：

 

 /*

 *   Author:        illuz <[email protected]>

 *   Blog:          http://blog.csdn.net/hcbbt

 *   File:          uva10714.cpp

 *   Lauguage:      C/C++

 *   Create Date:   2013-08-29 22:52:12

 *   Descripton:    UVA 10714 Ants, greed, simutation

 */

#include <cstdio>

#include <algorithm>

using namespace std;



int main() {

	int cas;

	int Max, Min, len, n, t, L, S;

	scanf("%d", &cas);

	while (cas--) {

		scanf("%d%d", &len, &n);

		Min = 0;

		Max = 0;

		while (n--) {

			scanf("%d", &t);

			if (t > len / 2) L = t, S = len - t;

			else L = len - t, S = t;

			Min = max(L, Min);

			Max = max(S, Max);

		}

		printf("%d %d\n", Max, Min);

	}

	return 0;

}