c/c++ 洛谷 P1007 独木桥

题目链接

洛谷 P1007 独木桥

不想戳的看下图

输入输出、样例、及数据范围

解题思路：

仔细考虑会发现，两个人相遇无论转不转身两个人所走的总路程都是一样的，那么时间也都一样，所以我们大可让两个士兵相遇后继续直走。如果这样考虑，每个士兵之间就不会有影响，代码也会简单不少。

注意：有一个细节要考虑到，因为每一个士兵是同时开始走,而不是一个一个走。所以max/min(向左走所走路程，向右走所走路程)还要在减去已经过去的时间，但是这有可能为负，也就是在这之前那个士兵已将走完，所以应该加0。

代码如下：

#include <iostream>  //输入输出流 头文件
#include <cmath>  //数学函数头文件
using namespace std;  //命名空间int s,n,l;
int maxn,minn;  //初始化int main(){cin>>l>>n;for(int i=1;i<=n;i++){cin>>s; //输入maxn+=max(0,max(s,l-s+1)-maxn);//最大值minn+=max(0,min(s,l-s+1)-minn);//最小值}cout<<minn<<' '<<maxn;  //输出return 0;//返回0退出状态
}

小结

此题比较简单，求更高难度，可以上洛谷去刷题。

c/c++ 洛谷 P1007 独木桥相关推荐

洛谷P1007——独木桥解法（C++）
Hi 又见面了呀今天来一道洛谷的题独木桥先上个题目传送门(点击蓝字即可观看) 注:该博客已在2020年6月24日更新,更新内容:修复了一些由于字体原因导致的错误题目背景战争已经进入到紧要时间 ...
洛谷P1007 独木桥（贪心）
文章目录题目背景题目描述输入格式输出格式输入样例输出样例说明分析 AC的C++代码题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样 ...
洛谷 P1007 独木桥
思路:士兵过独木桥,如果两个人相遇后两个人就互换位置,其实我们可以把其抽象出来,我们可以把士兵看成一个透明的人,因为相遇两者就换方向,那和一个人一直往前走没啥区别所以可以抽像出来,最短的时间是所有人中 ...
Java实现洛谷 P1007独木桥
题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样的无聊.你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们.士兵 ...
洛谷P1007 独木桥题解
题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样的无聊.你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们.士兵 ...
洛谷 P1007独木桥 C语言
当两个人相遇的时候,两个人同时掉头,和两个人不掉头,直接互相穿过的时间和步骤是一模一样的.相信答题者想到这里,问题就迎刃而解了. 首先定义一个数组 Add[5001],将所有士兵站的位置按 j=0~1 ...
试试把OJ题意抽象成物理模型（洛谷P1007题题解，Java语言描述）
题目要求 P1007题目链接分析这题干出的,真有毒... 要是有这种指挥官,也是醉了... 言归正传,这题其实是可以贪心求解的,但我们还可以更加666... 事实上,题干上面那一大篇基本在扯,关键 ...
AC日记——独木桥洛谷 p1007
题目背景战争已经进入到紧要时间.你是运输小队长,正在率领运输部队向前线运送物资.运输任务像做题一样的无聊.你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们.士兵 ...
洛谷1007——独木桥
思路:士兵相遇时,虽然改变方向,但从远处看,可以认为他们穿过了对方,继续按原来方向前进,所以只需要考虑每个人撤离的最短和最长时间,即当前位置据桥头和桥尾的距离,然后取最后一个士兵完成撤离的最大和最小时 ...

c/c++ 洛谷 P1007 独木桥

题目链接

小结

c/c++ 洛谷 P1007 独木桥相关推荐

最新文章

热门文章