pikachupikapika的博客

贪心算法，目前为止遇到的很难得一道题，刷完一遍后回来再做的。 记录一下遇到的坑点； 1，能到下一个更便宜的油站则只加到下一个油站的油； 2，在当前能到的距离范围内无下一个油站，则将油加满，到下一个能到的最便宜油站； 3，应设一个变量记录当前油量； 4，注意费用的计算； 代码如下 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int inf=10000000