码迷,mamicode.com
首页 > 其他好文 > 详细

独木桥

时间:2018-12-29 23:34:04      阅读:216      评论:0      收藏:0      [点我收藏+]

标签:cout   none   pre   tps   end   style   def   efi   math   

https://www.luogu.org/problemnew/show/P1007

不用考虑七七八八的换头,每个士兵其实都是一样的,所以当他们遇见时,就当直接传过去||或者灵魂交换。//哈哈,喜欢这种高空俯视视角。

所以就直接求向左走和向右走的最大小值就行

技术分享图片
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstdio>
 4 #include<cstring>
 5 #include<cmath>
 6 #include<queue>
 7 #include<stdlib.h>
 8 #define mem(a) memset(a,0,sizeof(a))
 9 const double pi=acos(-1.0);
10 using namespace std;
11 int main()
12 {
13   int n,l,p;
14   cin>>l;
15   cin>>n;
16   int ma,mi;
17   ma=mi=0;
18   for(int i=0;i<n;i++)
19   {
20       cin>>p;
21       ma=max(ma,max(l-p+1,p));
22  //每读取一个数都判断一次,逐步加,ma一定是当前最久的士兵的步数
23       mi=max(mi,min(l-p+1,p));
24  //前面是max是因为要考虑士兵最快中的最慢
25   }
26   cout<<mi<<" "<<ma<<endl;
27   return 0;
28 }
View Code

 

独木桥

标签:cout   none   pre   tps   end   style   def   efi   math   

原文地址:https://www.cnblogs.com/XXrll/p/10197863.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!