poj1922 Ride to Office
来源:互联网 发布:电信网络诈骗的类型 编辑:程序博客网 时间:2024/05/22 23:06
Ride to Office
起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同 路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。
肯定有人 一开始想的是追击问题 一个个比较 (巧了 我一开始就是这样想的 结果 想得头疼),这样想 就神了 看看这个题的类型 贪心 于是 我们可以偏驳的想想 一些特殊处理
也可以通过列例子 来发现规律 根据样例 不难发现 这个谁 最后是跟着 最先到达终点的的人的
SO 我想你应该会了
直接 求每个 人到达终点的时刻 找最小 输出
其实对于 贴这个题的代码 我是拒绝的
#include <iostream>#include <string.h>#include <stdio.h>#include <math.h>#include <algorithm>using namespace std;const int INF=0x3f3f3f3f;int n;double ans;int main(){ int v,t; double time; while(scanf("%d",&n),n){ ans=INF; for(int i=1;i<=n;i++){ scanf("%d%d",&v,&t); if(t<0) continue; time=t+4.5/v*3600; ans=min(time,ans); //if(ans>time) // ans=time; } int res=ceil(ans); printf("%d\n",res); } return 0;}
阅读全文
0 0
- poj1922 Ride to Office
- POJ1922-Ride to School
- POJ1922 Ride to School
- POJ1922 Ride to School
- POJ1922浅析------Ride to School
- ZOJ2229 POJ1922 HDU1445 Ride to School
- POJ1922-Ride To School (C语言实现)
- [openjudge] Ride to Office
- [OpenJudge2404]Ride to Office
- Ride to office
- 【贪心】 noi openjudge 4.6 Ride to Office
- poj1922
- poj1922
- poj1922
- POJ1922
- poj1922
- poj1922
- Ride to School
- Android快速实现上传项目到Github
- 大会 | 亲历NIPS 2017:收获与思考
- AFNetWorking
- DIY简易Python脚本调用AWVS扫描
- 触发器和存储过程
- poj1922 Ride to Office
- 统一用户认证和单点登录解决方案
- ActiveMQ实例
- 验证添加信息,判断数字,长度等(week3)
- java.net.SocketException: Connection reset
- vim中已有tab文件如何置换tab为空格
- Win10 Docker 安装使用
- listView item分割线不显示或item文字不显示
- 鼠标右键菜单打开慢的解决方式