To fill or Not to Fill

实现每一次转移均花费最少，并累加到这个最少的费用。
1.每到达一个加油站就寻找下一个最优的加油站k，并计算转移到它的费用。
2.如果当前加油站费用最低：就加满，计算加油费用和到达后剩余的油。到达k。
如果当前加油站费用不是最低：
（1）油够，转移费用为0，计算到达后剩余的油。到达k。
（2）不够，加正好到达k的油，计算加油费用，到达k，油为0，

#include<bits/stdc++.h>
using namespace std;

const int INF=INT_MAX;
const int Max=510;

struct station {
    double p;
    double d;
    bool operator <(const station & a) {
        return d<a.d;
    }
} s[Max];

int main() {
    ios::sync_with_stdio(0);
    int n;
    double CMax,D,Davg;
    cin>>CMax>>D>>Davg>>n;
    for(int i=0; i<n; i++) {
        cin>>s[i].p>>s[i].d;
    }
    s[n].p=0;
    s[n].d=D;
    sort(s,s+n);
    if(s[0].d!=0) {
        cout<<"The maximum travel distance = 0.00"<<endl;
    } else {
        int now=0;
        double tank=0,sum=0;
        while(now<n) {
            int k=-1;
            double minprice=INF;
            for(int i=now+1; i<=n&&s[i].d-s[now].d<=CMax*Davg; i++) {
                if(minprice>s[i].p) {
                    minprice=s[i].p;
                    k=i;
                    if(minprice<s[now].p) {
                        break;
                    }
                }
            }
            if(k==-1) break;
            double need=(s[k].d-s[now].d)/Davg;
            if(minprice<s[now].p) {
                if(tank<need) {
                    sum+=(need-tank)*s[now].p;
                    tank=0;
                } else {
                    tank-=need;
                }
            } else {
                sum+=(CMax-tank)*s[now].p;
                tank=CMax-need;
            }
            now=k;
        }
        if(now==n) {
            printf("%.2f\n",sum);
        } else {
            printf("The maximum travel distance = %.2f\n",s[now].d+CMax*Davg);
        }
    }
    return 0;
}