P14.1 NailingPlanks
Count the minimum number of nails that allow a series of planks to be nailed.
- P14.1 钉木板
计算钉牢所有木板需要的钉子的最小数量
两个非空数组A和B,均由N个整数组成,这些数组表示N个木板。更准确地说,A[K]是第K个木板的起点,B[K]是终点。
一个由M个整数组成的非空数组C,这个数组表示M个钉子。更准确地说,C[I]是可以钉入第I个钉子的位置。
**如果存在钉子c[I],对于任意的K,只要满足A[K] ≤ C[I] ≤ B[K],就表示木板(A[K], **B[K])可以被钉牢。
目标是找到使得所有木板都被钉牢,所使用的最小钉子数量。换句话说,应该找到一个值J,这样在只使用前J个钉子之后所有木板都被钉牢了。也就是说,对于每一块木板(A[K], B[K]),其中0 ≤ K < N,应该存在一个钉子C[I] ,使得I < J和A[K] ≤ C[I] ≤ B[K]成立。
例如,给定的数组A、B:
A[0]=1,A[1]=4,A[2]=5,A[3]=8;