時空限制 1000ms/128mb
某工廠生產一批棍狀零件，每個零件都有一定的長度（li）和重量（wi）。現在為了加工需要，要將它們分成若干組，使每一組的零件都能排成乙個長度和重量都不下降（若i第一行為乙個整數n（n<=1000），表示零件的個數，第二行有n對正整數，每對正整數表示這些零件的長度和重量，長度和重量均不超過10000。
僅一行，即最少分成的組數。
58 4 3 8 2 3 9 7 3 5
2
#include#includeusing namespace std;
const int n = 1005;
struct node
if (p==0) b[++k]=a[i];
else b[p]=a[i];
} cout
}
零件分組 題解
題目描述 某工廠生產一批棍狀零件，每個零件都有一定的長度 li 和重量 wi 現在為了加工 需要，要將它們分成若干組，使每一組的零件都能排成乙個長度和重量都不下降 若 ili lj，wi wj 的序列。請問至少要分成幾組？輸入 第一行為乙個整數 n n 1000 表示零件的個數，第二行有 n 對正整...
零件分組 題解
題目描述 某工廠生產一批棍狀零件，每個零件都有一定的長度 li 和重量 wi 現在為了加工 需要，要將它們分成若干組，使每一組的零件都能排成乙個長度和重量都不下降 若 ili lj，wi wj 的序列。請問至少要分成幾組？輸入 第一行為乙個整數 n n 1000 表示零件的個數，第二行有 n 對正整...
P2093 零件分組
某工廠生產一批棍狀零件，每個零件都有一定的長度 li 和重量 wi 現在為了加工需要，要將它們分成若干組，使每一組的零件都能排成乙個長度和重量都不下降 若i輸入格式 第一行為乙個整數n n 1000 表示零件的個數。第二行有n對正整數，每對正整數表示這些零件的長度和重量，長度和重量均不超過10000...