POJ 1852:Ants

题目链接

题目翻译，n只蚂蚁以美妙1cm的速度在长Lcm的杆子上爬行，当蚂蚁爬到杆子的端点时就会掉落。两只蚂蚁相遇的时候，他们不能交错通过，只能各自

反向爬回去。对于每只蚂蚁，我们知道他距离杆子左端的距离xi,但是不知道他的朝向，请计算所有蚂蚁落下杆子所需要的最短时间和最长时间。

挑战程序设计书上介绍的POJ题目。

AC代码：

#include<iostream>
#include<stdio.h>
#define INF 0x3f3f3f3f

using namespace std;

int a[100000];
int len,n;
int cal_min()
{
    int Min = -INF;
    for(int i = 0; i < n; i++)
    {
        int temp = min(a[i],len-a[i]);
        Min = max(temp,Min);
    }
    return Min;
}
int cal_max()
{
    int Max = -INF;
    for(int i = 0; i < n; i++)
    {
        int temp = max(a[i],len-a[i]);
        Max = max(temp,Max);
    }
    return Max;
}
int main()
{
    int t;
    scanf("%d",&t);   //T组测试数据
    while(t--)
    {
        scanf("%d%d",&len,&n);
        for(int i = 0; i < n; i++)
            scanf("%d",&a[i]);
        printf("%d %d\n",cal_min(),cal_max());
    }
    return 0;
}