NYOJ 236 心急的C小加

標籤：排序，貪心演算法

相似題目：

題目

c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i+1個木棒的重量和長度都大於等於第i個處理的木棒，那麼將不會耗費時間，否則需要消耗乙個單位的時間。因為急著去約會，c小加想在最短的時間內把木棒處理完，你能告訴他應該怎樣做嗎？

第一行是乙個整數t(1輸出處理這些木棒的最短時間。

3

54 9 5 2 2 1 3 5 1 4

32 2 1 1 2 2

31 3 2 2 3 1

213

#include

#include
#include
#define maxn 5005
using
namespace std;
struct stickstick[maxn]
;int has[maxn]
;bool
cmp(stick a, stick b)
intmain()
sort
(stick,stick+n,cmp)
;int ans=0;
for(
int i=
0;i}}
printf
("%d\n"
,ans);}
return0;
}

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個處理的木...

NYOJ 236 心急的C小加

這個可以用排序來做，先排重量，再來排長度，然後最後就是要統計分成條鏈就行了，也就是被機器處理幾次，下面是 的實現 1 include 2 include 3 4 typedef struct stickstick 8int cmp const void a,const void b 定義比較函式91...