贪心——洛谷P1016 旅行家的预算

https://www.luogu.org/problem/show?pid=1016

1、先判断下一个目的地，再计算油费和加的油
2、如果当前已经在最后一个加油站并且加满油仍然走不到终点则输出No Solution
3、每次在可以走到的范围内找油费最小的加油站
2.1如果该加油站的油费当前所在地点的油费要便宜，就加恰好能开到该加油站的油
2.2否则判断能否开到终点，如果能则加恰好能开到终点的油，否则加满油
4、进行第2步的同时，寻找可以走到的最远的加油站，如果最远的加油站就是当前所在地点且当前不在终点的话输出No Solution
5、如果最远可以走到的最远的加油站是终点，就输出答案。

这个是洛谷题里的；
写的很好，仔细想想，就会先这个思路是有漏洞的；
再仔细想想这个题解其实是对的；
唯一不足的是题解作者代码，太烂了；

#include <iostream>#include <string>#include <cstdio>#include <cstring>#include<algorithm>#define Ll long long using namespace std;struct you{double x,y;}a[152];int n,now,mi;double c,v,m,x,ans;bool cmp(you a,you b){return a.x<b.x;}int main(){    scanf("%lf%lf%lf%lf%d",&v,&c,&m,&a[0].y,&n);    for(int i=1;i<=n;i++)scanf("%lf%lf",&a[i].x,&a[i].y);    sort(a+1,a+n+1,cmp);    a[n+1].x=v;a[n+1].y=1e8;    while(1){        v=1e9;        for(int i=now+1;i<=n+1;i++)            if(a[i].x<=a[now].x+c*m)                if(a[i].y<=v){                    mi=i;                    v=a[i].y;                }else;else break;        if(v==1e9){printf("No Solution");return 0;}        if(v<=a[now].y){            double need=(a[mi].x-a[now].x)/m;            if(x>need)x-=need,need=0;else need-=x,x=0;            ans+=need*a[now].y;            now=mi;        }else            if(a[n+1].x<=a[now].x+c*m){                double need=(a[n+1].x-a[now].x)/m;                if(x>need)x-=need,need=0;else need-=x,x=0;                  ans+=need*a[now].y;                break;            }else{                ans+=(c-x)*a[now].y;                x=c-((a[mi].x-a[now].x)/m);                now=mi;            }    }    printf("%.2lf",ans);}