POJ 1852 Ants

成功AC(虽然比较简单但是思想可贵)

#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    for(int _t=0;_t<t;_t++)
    {
        int L,n;
        scanf("%d %d",&L,&n);
        int min=-1;
        int max=-1;
        for(int i=0;i<n;i++)
        {
            int tmp;
            scanf("%d",&tmp);
            if((tmp<<1)>L)
            {
                /// Right Side
                if(max<tmp)
                {
                    max=tmp;
                }

                if(min<L-tmp)
                {
                    min=L-tmp;
                }
            }
            else
            {
                /// LEFT SIDE
                if(max<L-tmp)
                {
                    max=L-tmp;
                }
                if(min<tmp)
                {
                    min=tmp;
                }
            }
        }
        printf("%d %d\n",min,max);
    }
    return  0;

}