poj1852

说了很久了，来填坑了，刷《挑战程序设计竞赛》顺便写下题解 =_=

本文地址：https://www.cnblogs.com/maplefighting/p/9102839.html 

题目名称：Ants

链接：http://poj.org/problem?id=1852

题意：n只蚂蚁在Lcm长度棍子上爬行，速度1cm/s，到两端时会掉下。每两只蚂蚁相遇时会反向爬回去。对于每只蚂蚁，我们知道它离棍子左端距离xi，但是不知道朝向，计算所有蚂蚁掉下去最短时间与最长时间。

思路：算是思维题吧，因为每只蚂蚁相遇后反向爬行，如果我们不理它，让它直接交错前进也不会有任何问题，知道这个就简单了，对每只蚂蚁左右判断下就行了。

代码如下：

#include<cstdio>
#include<iostream>
using namespace std;
int main(){
    int t;
    scanf("%d", &t);
    while(t--){
        int n, p;
        scanf("%d%d", &p, &n);
        int mx=0, mi=0, s;
        for(int i = 1; i <= n; i++){
            scanf("%d", &s);
            mx=max(mx, max(s, p - s));
            mi=max(mi, min(s, p - s));
        }
        printf("%d %d\n",mi, mx);
    }
    return 0;
}