Codility每周一课：P16.1 MaxNonoverlappingSegments

P16.1 MaxNonoverlappingSegments

Find a maximal set of non-overlapping segments.

• P16.1 最多不重叠线段数
  找到所有不重叠集中包含线段数的最大值

线段集合中有N个线段，编号从0到n−1，每线段的起始、结束点分别在数组A和B中给出。对于每个线段I(0 ≤ I < N)，它从A[I]开始，到B[I]结束。所有线段按照结束点大小的升序排序，也就是对于K，B[K]≤B[K + 1]成立，其中0≤K<N−1。

对于两个编号不同的线段I、线段J，如果它们至少有一个公共点，也就是A[I] ≤ A[J] ≤ B[I] 或者 A[J] ≤ A[I] ≤ B[J]成立，则说明这2个线段有重叠。如果线段集合不包含两个有重叠的线段，则称此线段集是不重叠集。目标是找到不重叠集中包含的线段数的最大值。

例如，考虑数组A、B：

A[0]=1，A[1]=3，A[2]=7，A[3]=9，A[4]=9；
B[0]=5，B[1]=6，B[2]=8，B[3]=9，B[4]