心急的c小加
時間限制：1000 ms | 記憶體限制：65535 kb
難度：4
描述 c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i+1個木棒的重量和長度都大於等於第i個處理的木棒，那麼將不會耗費時間，否則需要消耗乙個單位的時間。因為急著去約會，c小加想在最短的時間內把木棒處理完，你能告訴他應該怎樣做嗎？
輸入 第一行是乙個整數t(1一道很好的動態規劃題，但是要優化，不優化會超時。
**
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
//二級排序 動態規劃
struct node
num[5005];
bool cmp(node x,node y)
int main()
}printf("%d\n",count);
}}
NYOJ236心急的c小加
這是貪心演算法的應用，主要是將長度排序後，比較重量。心急的c小加 時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i 1個木棒的重量和長度都大於等於第i個處理的木...
NYOJ 236 心急的C小加
標籤 排序，貪心演算法 相似題目 題目c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i 1個木棒的重量和長度都大於等於第i個處理的木棒，那麼將不會耗費時間，否則需要消耗乙個單位的時間。因為急著去約會，c小加想在最短的時間內把木棒處...
NYOJ 236 心急的C小加
這個可以用排序來做，先排重量，再來排長度，然後最後就是要統計分成條鏈就行了，也就是被機器處理幾次，下面是 的實現 1 include 2 include 3 4 typedef struct stickstick 8int cmp const void a,const void b 定義比較函式91...