NYOJ 236 心急的C小加

2022-05-24 10:09:09 字數 539 閱讀 1271

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

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小加想在最短的時間內把木棒處...