poj 1852

#include <stdio.h>
#include <stdlib.h>
int a[1000010];
int max(int x,int y)
{
    if(x>=y) return x;
    else return y;
}
int min(int x,int y)
{
    if(x>y) return y;
    else return x;
}
int main()
{
    int cases, lenth, n;
    int i, j;
    int maxt=0, mint=0;
    scanf("%d",&cases);
    for(i=0;i<cases;i++)
    {
        mint=0;
        maxt=0;
        scanf("%d",&lenth);
        scanf("%d",&n);
        for(j=0;j<n;j++)
            scanf("%d",&a[j]);
        for(j=0;j<n;j++)
            mint=max(mint,min(a[j],lenth-a[j]));
        for(j=0;j<n;j++)
            maxt=max(maxt,max(a[j],lenth-a[j]));
        printf("%d %d\n",mint,maxt);
    }
    return 0;
}

其实，这个程序思路很简单，晚上昏昏沉沉写了这个很难看的代码。

主要就是求最大值的时候，我们发现相向走的蚂蚁碰到后，再转身，因为蚂蚁长得一样，我们可以把它们当作穿过去了，也就是不需要考虑那么多，只要找到ans=max(ans,max(a[j],lenth-a[j]))就可以了。