這是貪心演算法的應用，主要是將長度排序後，比較重量。
心急的c小加
時間限制：1000 ms | 記憶體限制：65535 kb
難度：4
描述
c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i+1個木棒的重量和長度都大於等於第i個處理的木棒，那麼將不會耗費時間，否則需要消耗乙個單位的時間。因為急著去約會，c小加想在最短的時間內把木棒處理完，你能告訴他應該怎樣做嗎？第一行是乙個整數t(1
#include
#include
using
namespace
std;
struct node
s[5001];
int cmp(node a,node b)
sort(s,s+n,cmp);
int k=0;
for(i=0;iif(s[i].w!=0) //沒有標記過的，這很重要}}
printf("%d\n",k);
}return
0;}
NYOj 236 心急的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...