PAT A1033 To Fill or Not to Fill (25 分) 贪心 模拟

    题目大意：给出N个加油站的油费以及距离出发点的距离，汽车油箱有容量上限，求出从出发点到达目的地的最少油费。如果不能到达目的地，输出最远能到达的距离。

    个人觉得是相当复杂的一个模拟题，单步跟踪了好几次逻辑才写完整，考察的主要是贪心策略。要点列举如下：

① 目的地也作为一个加油站，油费为0，这样能保证在查找最低油费的加油站时一定能查找到目的地。

② 在当前所在的加油站往后看，在能到达的范围内，如果有比当前价格更低的，就去那个加油站。否则，找到在能到达的范围内的价格最低的加油站，并在当前加油站加满油，前往该加油站。

③ 如果第一个加油站不在起点处，直接输出0.00（测试点2）。

④ 在当前所在的加油站往后看，如果没有能到达的加油站，因为已经把目的地也设置为了加油站，那么说明到不了目的地，输出当前加油站的位置+加满油后的最大距离。

AC代码：

#include <vector>
#include <algorithm>
#include <cstdio>

using namespace std;

struct station
{
    double distance;
    double price;
    station(double distance, double price):distance(distance), price(price){};
    bool operator <(const station& other)
    {
        return this->distance < other.distance;
    }
};

in