题目大意:一根棍子上有一些蚂蚁,相遇会掉头,求掉下所有蚂蚁都掉下棍子的最长时间和最短时间。
解题思路:眼熟的题目(UVA - 10881 Piotr’s Ants )而且这题简单多了
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main() {
int cas;
scanf("%d", &cas);
while (cas--) {
int length, n, ant, Max = 0, Min = 0;
scanf("%d%d", &length, &n);
for (int i = 0; i < n; i++) {
scanf("%d", &ant);
Max = max(Max, max(ant, length-ant));
Min = max(Min, min(ant, length-ant));
}
printf("%d %d\n", Min, Max);
}
return 0;
}