資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
「嘟嘟嘟嘟嘟嘟
喇叭響我是汽車小司機
我是小司機
我為祖國運輸忙
運輸忙」
這是兒歌「快樂的小司機」。話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物為散貨，如大公尺、麵粉、沙石、泥土…
現在知道了汽車核載重量為w，可供選擇的物品的數量n。每個物品的重量為gi,價值為pi。求汽車可裝載的最大價值。（n<10000,w<10000,0#include
#include
#include
using
namespace std;
int n,w;
//表示物品的個數和汽車的載重
struct thing
;int
compare
(const
void
*a,const
void
*b);
//排序選項，按照單價的降序排序
intmain()
qsort
(t,n,
sizeof
(t[0])
,compare)
;//降序排序
k=w;s=0;
for(i=
0;i0;i++
)else
} cout )
delete t;return0; }int compare (const void *a,const void *b)
藍橋杯 演算法提高 快樂司機
演算法提高 快樂司機 時間限制 1.0s 記憶體限制 256.0mb 問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物...
藍橋杯演算法提高 快樂司機
原題 演算法提高 快樂司機 時間限制 1.0s 記憶體限制 256.0mb 問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所...
藍橋杯 演算法提高 快樂司機
問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物為散貨，如大公尺 麵粉 沙石 泥土.現在知道了汽車核載重量為w，可供選...