又是抄的題解。。。自己做的時候一定要多想想可能的情況，因為考試只有一次機會。
注釋寫在**裡了。
#include#include#include#include#define inf 9999999
using namespace std;
const int n = 50005;
int n;
double d1,c,d2,po,ans,res,maxx;
struct node//立后習慣用過載運算子吧，cmp 玄學
}a[n];
//bool cmp(node x,node y)
// int work(int now)
//找到最近的油價比當前便宜的加油站
if(flag==inf||a[i].p//找乙個能到達的加油站中最便宜的加油站
} if(d1-a[now].d<=maxx)
//如果沒有當前加油站能到達的加油站，無解
if(flag==inf)
else }
int main()
printf("%.2lf\n",ans);
return 0;
}
旅行家的預算
問題描述 乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1，2，n 計算結果四捨五入...
旅行家的預算
乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n，油站i離出發點的距離d i 每公升汽油 p i 計算結果四捨五入至小數點後兩位。如果無法到達目的地...
旅行家的預算
乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1，2，n 計算結果四捨五入至小數點後...