零件分組 題解

【題目描述】

某工廠生產一批棍狀零件，每個零件都有一定的長度（li）和重量（wi）。現在為了加工

需要，要將它們分成若干組，使每一組的零件都能排成乙個長度和重量都不下降（若 ili<=lj，wi<=wj）的序列。請問至少要分成幾組？

【輸入】

第一行為乙個整數 n（n<=1000），表示零件的個數，第二行有 n 對正整數，每對正整數

表示這些零件的長度和重量，長度和重量均不超過 10000。 輸出

僅一行，即最少分成的組數。

【樣例輸入】

58 4 3 8 2 3 9 7 3 5

【樣例輸出】

***************====題解***************===

先按照長度公升序排序，再將第乙個零件設為第一組，遍歷所有零件，若滿足在放入當前組內後重量不下降，則更新當前組最大重量為此零件重量，若不行，則轉到下乙個組繼續比較，若所有組均不行，那麼就新建乙個組。

零件分組 題解

題目描述 某工廠生產一批棍狀零件，每個零件都有一定的長度 li 和重量 wi 現在為了加工 需要，要將它們分成若干組，使每一組的零件都能排成乙個長度和重量都不下降 若 ili lj，wi wj 的序列。請問至少要分成幾組？輸入 第一行為乙個整數 n n 1000 表示零件的個數，第二行有 n 對正整...

零件加工 貪心 題解

時間限制 1 sec 記憶體限制 128 mb 提交 24 解決 7 提交 狀態 討論版 命題人 外部匯入 題目描述 工匠小k最近有n個零件需要加工。每個零件都需要ti天的時間來完成，每個零件每延遲一天加工都要繳納一定的罰金si。延遲的天數為從今天算起到該工作開始的那天，第乙個零件加工沒有罰金。現在...

NOIP 加工零件 題解

加工零件凱凱的工廠正在有條不紊地生產一種神奇的零件，神奇的零件的生產過程自然也很神奇。工廠裡有 nn 位工人，工人們從 1 sim n1 n 編號。某些工人之間存在雙向的零件傳送帶。保證每兩名工人之間最多隻存在一條傳送帶。如果 xx 號工人想生產乙個被加工到第 l l gt 1 l l 1 階段的零...