P1086 花生採摘題解

這道題只是普通的模擬，不是貪心！

重點在於這句話：「然後再找出剩下的植株裡花生最多的，去採摘它的花生」。

也就是，你下乙個必須找到剩下花生最多的，而不是按照貪心思想來考慮在限定時間內的最優解

那麼，應題目要求，這只是一道簡單的模擬；

思路也很簡單：用結構體存下每乙個有價值的花生植株，其餘結了0個花生的不用管，

然後用自定義cmp函式進行按價值從大到小的順序排序，之後從最大的開始累加，一直到再加就超過時限或者全部有結果的植株都加完了為止，之後輸出答案ans就可以了；

ac**如下：

#includeusing

namespace
std;
int m,n,k,value,num=0,ans=0,time1=0
;struct
zbxhs[
401];
bool
cmp(zbx a,zbx b)
intmain()
}sort(hs+1,hs+num+1
,cmp);
for(int i=1;i<=num;i++)
else ans+=hs[1
].peanut;
}else
//其他的普遍情況 
else
} 
}printf("%d
",ans);
return0;
}

完結✿✿ヽ(°▽°)ノ✿

P1086 花生採摘

在一塊矩形的花生田中，找到一株最多的花生，再找出剩下的花生中最多的一顆，依此類推，路距離田地距離為1。6 7 21 0 0 0 0 0 0 0 0 0 0 0 13 0 0 0 0 0 0 0 0 7 0 12 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 037o nm ...

P1086 花生採摘

題目鏈結 題目描述 魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格 如圖1 有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說 你先找出花生最多的植株，去採摘它的花生 然後再找出剩下的植株裡花生最...

P1086 花生採摘

魯賓遜先生和多多都很開心，因為花生正是他們的最愛。在告示牌背後，路邊真的有一塊花生田，花生植株整齊地排列成矩形網格 如圖1 有經驗的多多一眼就能看出，每棵花生植株下的花生有多少。為了訓練多多的算術，魯賓遜先生說 你先找出花生最多的植株，去採摘它的花生 然後再找出剩下的植株裡花生最多的，去採摘它的花生...