NYOJ 236 心急的C小加

這個可以用排序來做，先排重量， 再來排長度，然後最後就是要統計分成條鏈就行了，也就是被機器處理幾次，下面是**的實現

1 #include 2 #include 3

4 typedef struct stickstick;
8int cmp(const
void *a, const
void *b)//
定義比較函式916
return c -> w - d ->w;17}
18int
main()
1934         qsort(arr, n, sizeof(stick), cmp);//
排序， 當然也可以用sort排序
35for(int i = 0; i < n; i++)
3647
}48                 cnt++;49}
50}51         printf("
%d\n
", cnt);52}
53return0;
54 }

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小加

標籤 排序，貪心演算法 相似題目 題目c小加有一些木棒，它們的長度和質量都已經知道，需要乙個機器處理這些木棒，機器開啟的時候需要耗費乙個單位的時間，如果第i 1個木棒的重量和長度都大於等於第i個處理的木棒，那麼將不會耗費時間，否則需要消耗乙個單位的時間。因為急著去約會，c小加想在最短的時間內把木棒處...