zoj2376

题目大意：

有1队蚂蚁在一个lcm的山洞里，移动速度是1cm/s。当走到洞的任何一段，蚂蚁就脱离洞了。当两个蚂蚁按相反方向走，碰面时，立马掉头。现在我们给出蚂蚁的初始位置，但我们不知道蚂蚁走动的方向。你的任务是算出蚂蚁最早和最晚脱离洞的时间。

解题思路：

以洞的中点为界，最早的话，肯定蚂蚁朝着离自己最近的一端走。至于相反方向，我们可以看成蚂蚁换了个身份继续向前走。最晚的话，我们肯定蚂蚁朝着离自己最远的一端走。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
  int n,a,x,y,min,max,i,k,l;
  scanf("%d",&n);
  while(n--)
  {
    scanf("%d%d",&x,&y);
    scanf("%d",&a);
    min=abs(a-x/2);max=abs(a-x/2);
    k=a;l=a;
    for(i=1;i<y;i++)
    {
       scanf("%d",&a);
       if(min>abs(a-x/2))
       {
         min=abs(a-x/2);
         k=a;
       }  
       if(max<abs(a-x/2))
       {
         max=abs(a-x/2);
         l=a;
       } 
    }
    printf("%d %d",k<x-k?k:x-k,l>x-l?l:x-l);
    if(n)
     printf("\n");
  }
  return 0;
}