博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P1016 旅行家的预算
阅读量:4952 次
发布时间:2019-06-12

本文共 978 字,大约阅读时间需要 3 分钟。

提高组贪心傻逼题。

不知道洛谷上的题解是怎么写的。

看BABA我的思路:

#include
#include
#include
#include
#include
#define il inlineusing namespace std;il int gi(){ int x=0,y=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') y=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=x*10+ch-'0'; ch=getchar(); } return x*y;}struct zhan{ double dist,pri;}z[100045];double mon[100045];//在每个加油站最便宜多少钱的油 int main(){ double all,take,d,p,ans=0,lon; scanf("%lf%lf%lf%lf",&all,&take,&d,&p); lon=take*d;//每次该加油站最远可以到多远 int n; cin>>n; n++;//把起点加入加油站 z[1].dist=0; z[1].pri=p; for(int i=2;i<=n;i++) scanf("%lf%lf",&z[i].dist,&z[i].pri); n++; z[n].dist=all; for(int i=1;i<=n;i++) mon[i]=2e8;//赋初值 for(int i=1;i
=z[j].dist) { if(z[i].pri

 

转载于:https://www.cnblogs.com/gshdyjz/p/7212010.html

你可能感兴趣的文章
移动端遇到的问题
查看>>
ES6中变量的解析赋值的用途
查看>>
load()和get()的区别
查看>>
可遇不可求的Question之反序列化时出现“base-64 字符数组的无效长度”错误提示篇...
查看>>
[计算机网络]简易http server程序
查看>>
学习MVC之租房网站(二)-框架搭建及准备工作
查看>>
旅行 (Standard IO)
查看>>
BigData10 Collections集合工具类 Arrays 数组工具类
查看>>
node + exrepss 实现一个简单的图片爬虫网页
查看>>
【设计模式】六大设计原则总结
查看>>
Elasticsearch入门
查看>>
UEditor常用设置函数记录
查看>>
PHP高效率写法(详解原因)
查看>>
使用HttpUrlConnection连接网络的例程
查看>>
flask-restful在解析的请求一定要传content-type:application/json吗?答:其实不需要!...
查看>>
Dynamic CRM 2015学习笔记(5)CRM 2015 导入 OData Query Designer 解决方案
查看>>
用快递100接口查询各快递物流信息
查看>>
面试题 小结 转载
查看>>
CentOS上安装spark standalone mode(转载)
查看>>
BZOJ4550 小奇的博弈 【Nimk游戏 + dp + 组合数】
查看>>