POJ1852(Ant)

最新推荐文章于 2021-07-14 20:48:15 发布

zem_nezer

最新推荐文章于 2021-07-14 20:48:15 发布

阅读量174

点赞数

分类专栏： ACM 算法文章标签： ACM 算法

本文链接：https://blog.csdn.net/zem_nezer/article/details/79191104

版权

算法同时被 2 个专栏收录

185 篇文章 0 订阅

订阅专栏

ACM

16 篇文章 0 订阅

订阅专栏

很久没写了，第一个程序。
注意每个case前都要初始化

//#define LOCAL
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int main(){
#ifdef LOCAL
    freopen("data.in", "r", stdin);
    //freopen("datd.out", "w", stdout);
#endif  
    int cases;
    int n;
    int length;
    int num;
    int maxx;
    int minn;

    scanf("%d", &cases);
    for(int s = 0; s < cases; s++){
        maxx = 0;
        minn = 0;

        scanf("%d%d", &length, &n);
        for(int i = 0; i < n; i++){
            scanf("%d", &num);

            if(num > length)
                continue;

            maxx = max(maxx, max(num, length - num));
            minn = max(minn, min(num, length - num));

            //printf("MIN:%d MAX:%d\n", minn, maxx);
        }

        printf("%d %d\n", minn, maxx);
    }

    return 0;
}