晕头的蚂蚁

题目描述

n 只蚂蚁以每秒 1cm 的速度在长为 Lcm 的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离 xi，但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。限制条件：所有的整数都 <= 10000 （提示：当两只相遇后，可以认为它们穿越。）

输入描述

第一行表示测试数据的组数。下一行输入两个整数，分别表示杆子的长度 L 和蚂蚁的个数 n。接着的一行表示 n（n 不超过 1000）只蚂蚁的在杆子上的位置（不分头的方向）。

输出描述

每组测试数据占一行，表示全部落下的最短时间和最长时间，每个数据用一个空格隔开，每行的最后一个数据后没有空格。

样例输入

2

10 3

2 6 7

214 7

11 12 7 13 176 23 191

样例输出

4 8

38 207

代码

#include <stdio.h>
#include <stdlib.h>
#define N 10001
int n, len, num;
int distance[N] = {0};

void Scanf()
{
     scanf("%d%d", &len, &num);
        int i;

        for(i = 0; i < num; i ++)
            scanf("%d", &distance[i]);
}

int min()
{
    int dis[N] = {0}, i;
    for(i = 0; i < num; i ++)
    {
        if(distance[i] >= len/2)
            dis[i] = len - distance[i];
        else if(distance[i] <= len/2)
            dis[i] = distance[i];
    }

    int imin = 0;
    for(i = 0; i < num; i ++)
        if(dis[i] > imin)
            imin = dis[i];

    return imin;
}

int max()
{
    int dis[N] = {0}, i;
    for(i = 0; i < num; i ++)
    {
        if(distance[i] >= len/2)
            dis[i] = distance[i];
        else if(distance[i] <= len/2)
            dis[i] = len - distance[i];
    }

    int imax = 0;
    for(i = 0; i < num; i ++)
        if(dis[i] > imax)
            imax = dis[i];

    return imax;
}

void Printf()
{
    printf("%d %d\n", min(), max());
}

void Initialize ()
{
    int i;
    for(i = 0; i < N; i ++)
        distance[i] = 0;
}

int main()
{
    scanf("%d", &n);
    
    while(n--)
    {
        Scanf();

        Printf();

        Initialize();
    }
    
    return 0;
}

分析

• 在计算最小值时，将数据分为大于 len/2 和小于 len/2 两组，如果大于，就用 len 减去位置，要是小于，就直接等于位置，这样可以算出每一个数据与两个端点的距离的最小值是多少。
• 在计算最大值时，将数据分为大于 len/2 和小于 len/2 两组，如果小于，就用 len 减去位置，要是大于，就直接等于位置，这样可以算出每一个数据与两个端点的距离的最大值是多少。

注意

注意初始化。