前置知识
- 浮点数的输入输出
- 结构体
- 贪心思想
是的，你只需知道这么多
思路
我们想到，对于一家便宜的加油站，我们一定会留给尽量多的位置来加（最好是整个油箱）。
所以，我们不难想到，当我们在某个加油站（下面记作 ）面临必须加油时，我们只需要加到足够开到第一个油价比 低的加油站即可
到这里，可能有的同学要发问了，为什么不加更多的油，使汽车能直接开到车程內的最廉价的加油站（下面记作 ），因为当我们直接开到 时，存在着一种更便宜的方式——从 开到比 低的 ，从 开到比 低的 ，明显可以判断，其比直接开到 所费油价低
下面，我们考虑一种特殊情况，如果在 的车程内，我们怎样也到不了比 更便宜的，那么我们果断选择加满油，再开到车程内最廉价的加油站
Warning
出发点就有加油站（手动滑稽）