首先將起點和終點與道路上的加油站視為等價節點，按照距離起點的距離（即通過順序）排序。
然後對於每乙個節點我們可以進行以下貪心策略：
注：讀入的時候一定要看一下引用的變數被賦值了沒！
#include#define n 10
using namespace std;
int n;
double d1,c,d2,ans;
struct node stage[n];
bool cmp(node a,node b)
} sort(stage+1,stage+n+1,cmp);
while(now<=n+1)
if(stage[i].p<=stage[now].p||c*d2} if(stage[now].pelse
} printf("%.2lf",ans);
return;
}int main()
Luogu P1016 旅行家的預算
乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 pi i 1,2,n 計算結果四捨五入至小數點後...
luogu P1016 旅行家的預算 貪心
luogu p1016 旅行家的預算 題目描述 乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站i離出發點的距離di 每公升汽油 ...
P1016 旅行家的預算
乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1d1 汽車油箱的容量cc 以公升為單位 每公升汽油能行駛的距離d2d2 出發點每公升汽油 pp和沿途油站數nn nn可以為零 油站ii離出發點的距離didi 每公升汽油 pipi i 1,2,ni...