心急的C小加

心急的c小加

時間限制：1000 ms | 記憶體限制：65535 kb
難度：4
描述c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i+1個木棒的重量和長度都大於等於第i個處理的木棒，那麼將不會耗費時間，否則需要消耗乙個單位的時間。因為急著去約會，c小加想在最短的時間內把木棒處理完，你能告訴他應該怎樣做嗎？
輸入第一行是乙個整數t(1個人理解：
使用sort函式求解
**：#include #include #include using namespace std;
struct node
t[5010];
bool cmp(node a,node b)}}
}printf("%d\n",count);
}return 0;
}

貪心 NYOJ心急的C小加

貪心題意 給出n個木棒的長和重量，當第i件物品完全小於等於第i 1件 物品的時候，不行要花費時間，否則花費乙個單位的時間 思路 排序，先按棒子的長度從小到大排序，如果長度相等則按重量從 小到大排序，然後從第乙個棒子開始列舉標記，記錄列舉成功的次數 include include include in...

NYOj 236 心急的C小加

心急的c小加 時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i 1個木棒的重量和長度都大於等於第i個處理的木棒，那麼將不會耗費時間，否則需要消耗乙個單位的時間...

NYOJ236心急的c小加

這是貪心演算法的應用，主要是將長度排序後，比較重量。心急的c小加 時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i 1個木棒的重量和長度都大於等於第i個處理的木...