這個題目直接開個結構體按**排序，然後一直加加加，就可以了。
典型的貪心。
#include
#include
#include
#include
#include
#include
using
namespace
std;
int i,m,n,j,k,ans;
struct mana[5001];
bool cmp(man a,man b)
ans+=m*a[i].prc;//這一句比較迷。其實就是把多買的牛奶錢減回來，由於m<=0，這句等價於ans-=(-m)*a[i].prc;（還不懂可以看最後面的乙個短**）
cout
0;}
那個有趣的短**
while(m<0)洛谷 1208 混合牛奶
由於乳製品產業利潤很低，所以降低原材料 牛奶 就變得十分重要。幫助marry乳業找到最優的牛奶採購方案。marry乳業從一些奶農手中採購牛奶，並且每一位奶農為乳製品加工企業提供的 是不同的。此外，就像每頭奶牛每天只能擠出固定數量的奶，每位奶農每天能提供的牛奶數量是一定的。每天marry乳業可以從奶農...
Part2 5 P1208 混合牛奶 貪心
題意 給出 marry 乳業每天對牛奶的需求量，還有每位奶農提供的牛奶單價和產量。計算採購足夠數量的牛奶所需的最小花費。思路 結構體儲存節點資訊，排序後從小到大計算 指導符合要求為止 評價 貪心 1 include2 using namespace std 3struct node 4d 20000...
USACO混合牛奶
題目 問題 a 混合牛奶 時間限制 1 sec 記憶體限制 128 mb 提交 39 解決 25 提交 狀態 討論版 命題人 201805050252 題目描述 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要。請幫助快樂的牛奶製造者 merry milk make...