問題描述：
「嘟嘟嘟嘟嘟嘟 喇叭響 我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙」
這是兒歌「快樂的小司機」。話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物為散貨，如大公尺、麵粉、沙石、泥土…
現在知道了汽車核載重量為w，可供選擇的物品的數量n。每個物品的重量為gi,價值為pi。求汽車可裝載的最大價值。（n<10000,w<10000,0思路解析：
利用貪心演算法：
1.汽車優先裝單位重量價值（單價）最高的
2.汽車要裝滿或要把貨物全裝完
3.貨物是散貨
定義結構體，根據單價降序排序，然後就開始裝車。
**：
#include
#include
using
namespace std;
struct node
a[1000];
bool
cmp(node x,node y)
intmain()
sort
(a,a+n,cmp)
;int i=0;
for(
int j=
0;j)else
}printf
("可裝載的最大價值：%.1lf\n"
,totalvalue)
;}
藍橋杯 演算法提高 快樂司機
演算法提高 快樂司機 時間限制 1.0s 記憶體限制 256.0mb 問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物...
藍橋杯演算法提高 快樂司機
原題 演算法提高 快樂司機 時間限制 1.0s 記憶體限制 256.0mb 問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所...
藍橋杯 演算法提高 快樂司機
問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物為散貨，如大公尺 麵粉 沙石 泥土.現在知道了汽車核載重量為w，可供選...