zoj 2376 Ants

#include<stdio.h>

#include<stdlib.h>

int a[1000005];

int main(void)

{    

    int t,n,m,i,len,max,min,mx,mi;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&n,&m);

        len=0;

        max=0;mi=1000005,mx=0,min=0;

        for(i=0;i<m;i++)

        {

            scanf("%d",&a[i]);

            

            len=abs(a[i]-n/2);/*最短时间。得到最靠近杆子中间蚂蚁的位子，并找到它从两个方向走其中的最短距离*/

            if(mi>len)

            {

                mi=len;

                

                if(a[i]>n/2)

                min=n-a[i];

                else

                min=a[i];

            }

            

            mx=n-a[i];/*找到每个蚂蚁两个方向的最长距离，然后从所有蚂蚁中选取最长的*/ 

            if(mx<a[i])

            mx=a[i];

            

            if(max<mx)

            max=mx;

        }

        printf("%d %d\n",min,max);

    }

    return 0;

}