P1003越野跑
来源:互联网 发布:金铅笔网络运营 编辑:程序博客网 时间:2024/06/10 01:46
思路:由于任何一种方案每段路都会走两次,所以我们考虑每段路的来回花费可以单方向计算,直接判断是否超过m即可,算法复杂度O(n);
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int cost,j;struct name{int z,n;}a[1000001];int main (){char x;int m,t,u,f,d;cin>>m>>t>>u>>f>>d;for (int i=1;i<=t;i++){cin>>x;//读入判断 if (x=='u') {a[i].z=u; a[i].n=d;}if (x=='f'){a[i].z=f;a[i].n=f;}if (x=='d') {a[i].z=d;a[i].n=u; }}while(cost<m){j++;cost+=a[j].z+a[j].n;//判断每段路的话费是否超过m}cout<<j-1;//由于最后会再执行一次循环于是输出减一 return 0;}
0 0
- tyvj P1003:越野跑
- tyvj p1003- 越野跑
- tyvj P1003 越野跑
- P1003 --- 越野跑
- P1003 Tyvj 越野跑
- P1003 越野跑
- 【Tyvj P1003】越野跑
- P1003越野跑
- Tyvj专题 P1003 越野跑
- |Tyvj|模拟|P1003 越野跑
- 【Tyvj】P1003 越野跑【某下午刷水题系列】
- 越野跑
- 越野跑
- P1003
- 【模拟】越野跑
- Tyvj_P1003 越野跑
- 第一次长距离越野跑感受
- 【贪心策略】USACO 越野跑
- Dockerfile: ADD vs COPY
- 有关jsp-title乱码的可能之一之解决
- xcode 'xxx.app' couldn't be opened because you don't have permission to view it
- How can I connect two bridges (eg br0 and br1)?
- 短信验证码接收工具的运行原理及app安装流程
- P1003越野跑
- 2016/10/26
- 基于HttpUrlConnection的简单封装SimpleHttp
- MySQL 处理重复数据
- 【Eclipse】Eclipse中如何修改中文字体
- UIDatePicker
- c非标准库参考4-信号和管道
- 实号提取是什么
- Postgresql9.6几个新参数