POJ 1852 Ants

最新推荐文章于 2020-05-04 18:58:48 发布

Kiritow

最新推荐文章于 2020-05-04 18:58:48 发布

阅读量776

点赞数

分类专栏：挑战程序设计竞赛(第2版)习题文章标签： POJ 挑战程序设计竞赛

本文链接：https://blog.youkuaiyun.com/Kiritow/article/details/51000840

版权

挑战程序设计竞赛(第2版)习题专栏收录该内容

5 篇文章

订阅专栏

成功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;

}