uva 10714

给你几只蚂蚁的位置

求所有蚂蚁掉下去的最短时间和最长时间

蚂蚁相遇之后会转向

等价于他们向前走

只是编号换一下

先排个序

最短时间就是蚂蚁不相遇

直接朝着两端走

取决于中间的的那只蚂蚁

最长时间就是相遇

取决于离某一端距离最长的蚂蚁

#include <cstdio>#include <cstdlib>#include <algorithm>#define N 1000010using namespace std;int pos[N];int main(){int cas, length, n;scanf("%d", &cas);while (cas--) {scanf("%d%d", &length, &n);for (int i = 0; i < n; i++)scanf("%d", &pos[i]);sort(pos, pos + n);int ans1 = 0, ans2 = 0;for (int i = 0; i < n; i++) {int temp = min(pos[i], length - pos[i]);if (temp > ans1)ans1 = temp;temp = max(pos[i], length - pos[i]);if (temp > ans2)ans2 = temp;}printf("%d %d\n", ans1, ans2);}return 0;}