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
",min,max);
    }
    return 0;
}