水题/poj 1852 Ants

最新推荐文章于 2021-01-19 15:45:20 发布

weixin_30652897

最新推荐文章于 2021-01-19 15:45:20 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/NicoleLam/p/4088656.html

这篇博客提供了解决POJ1852问题的详细指南，包括代码实现和核心思路解析。适用于初学者理解和掌握相关算法技巧。

 1 /*
 2     PROBLEM:poj1852
 3     AUTHER:Nicole
 4     MEMO:水题
 5 */
 6 #include<cstdio>
 7 using namespace std;
 8 int cmax(int a,int b){return a>b?a:b;}
 9 int cmin(int a,int b){return a<b?a:b;}
10 int main()
11 {
12     int cases;
13     scanf("%d",&cases);
14     for (int c=1;c<=cases;c++)
15     {
16         int l,n;
17         int mmax=0,mmin=0;
18         scanf("%d%d",&l,&n);
19         for (int i=1;i<=n;i++)
20         {
21             int x;
22             scanf("%d",&x);
23             mmax=cmax(mmax,cmax(x,l-x));
24             mmin=cmax(mmin,cmin(x,l-x));
25         }
26         printf("%d %d\n",mmin,mmax);
27     }
28     return 0;
29 }