水题/poj 1852 Ants

 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 }

转载于:https://www.cnblogs.com/NicoleLam/p/4088656.html

水题/poj 1852 Ants相关推荐

poj 1852 Ants
题目:http://poj.org/problem?id=1852 本题如果从常规的思想出发去解决问题是比较复杂的,而且时间复杂度会比较高,极有可能超时,但本书给出了一个非常巧妙的解法,程序简单易懂, ...
【题解】POJ 1852 Ants(搜索)
POJ1852 Ants 目录 POJ1852 Ants 原题题意题解原题 An army of ants walk on a horizontal pole of length l cm, e ...
POJ 1852 Ants 分析
1.暴搜每只蚂蚁朝向有两种,可以枚举n只蚂蚁的朝向,然后模拟蚂蚁相遇的情景,总共2^n中情况. 2.分析ants相碰的情况: (a->) (<-b) 变成 (<-a)(b-> ...
POJ 1852 Ants O(n)
题目: 思路:蚂蚁相碰和不相碰的情况是一样的,相当于交换位置继续走. 代码: #include <iostream> #include <cstdio> #include &l ...
POJ 1936 字符匹配（水题）
题目链接: http://poj.org/problem?id=1936 题目大意: 给定字符a,b,问b中去掉一些字符后能不能得到a 解题思路: 暴力从前往后扫描一遍即可. AC代码: /*** @ ...
NUC1474 Ants【水题】
Ants 时间限制: 1000ms 内存限制: 65535KB 通过次数: 1总提交次数: 1 问题描述 An army of ants walk on a horizontal pole of le ...
poj 1789 kruscal水题
继续水水题... 题目:http://poj.org/problem?id=1789 把车看成结点,车之间的距离看作权重就是一个图了,然后求最小生成树... 的确水题,但看题目花了挺长时间,不知道如果 ...
poj 3095 Linear Pachinko 模拟水题
题意: 给一个字符串,求小球随机放在上面进洞或到达两边之外的期望. 分析水题,直接模拟. 代码: //poj 3095 //sep9 #include <iostream> using ...
poj 2388 排序的水题
纯纯的水题. #include <iostream> #include <fstream> #include <cstdlib>using namespace st ...

水题/poj 1852 Ants

水题/poj 1852 Ants相关推荐

最新文章

热门文章