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]))就可以了。