uva 10714 Ants(贪心)

时间:2023-03-09 18:49:03
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;
}