藍橋杯 貪心模板 演算法提高 快樂司機

#include #include 

#include 
#include 
using
namespace
std;
const
int maxn = 10000 + 200
;struct
lorry 
} lorry[maxn]; 
//按價值率降序排序 
bool cmp(const lorry& a, const lorry&b)
void
solve();
void
solve()
//價值高的在前 
sort(lorry, lorry +n, cmp);
for (int i = 0; i < n; i++)
else
}printf(
"%.1f\n
", ans);
}int
main()

//好多簡單題貪心演算法，都需要定義結構體來組合資料， 並且提供比較函式，方便sort函式排序， 像這樣~

struct

lorry 
} lorry[maxn]; 
//按價值率降序排序 
bool cmp(const lorry& a, const lorry&b)

//來用這個模板寫一題，codevs1621 混合牛奶

#include #include 

#include 
#include 
#include 
#include 
using
namespace
std;
const
int maxm = 5000 + 20; //
農民數量 
struct
milk 
} farmer[maxm];
void
solve();
//按照** 公升序排序 
bool cmp(const milk& a, const milk&b) 
void
solve()
//按照** 公升序排序 
sort(farmer, farmer +m, cmp);
for (int i = 0; i < m; i++) 
else}}
}printf(
"%d\n
", ans);
}int
main()

posted @

2017-03-29 00:17

douzujun 閱讀(

...)

編輯收藏

藍橋杯 演算法提高 快樂司機

演算法提高 快樂司機 時間限制 1.0s 記憶體限制 256.0mb 問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物...

藍橋杯演算法提高 快樂司機

原題 演算法提高 快樂司機 時間限制 1.0s 記憶體限制 256.0mb 問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所...

藍橋杯 演算法提高 快樂司機

問題描述 嘟嘟嘟嘟嘟嘟 喇叭響我是汽車小司機 我是小司機 我為祖國運輸忙 運輸忙 這是兒歌 快樂的小司機 話說現在當司機光有紅心不行，還要多拉快跑。多拉不是超載，是要讓所載貨物價值最大，特別是在當前油價日新月異的時候。司機所拉貨物為散貨，如大公尺 麵粉 沙石 泥土.現在知道了汽車核載重量為w，可供選...