算法导论 7-6 对区间的模糊排序

一、题目

考虑这样一种排序问题,即无法准确的知道等排序的各个数字到底是多大.对于其中的每个数字,我们只知道它落在实轴上的某个区间内.亦即,给定的 n 个形如[a_i, b_i ]的闭区间,其中a_i,≤b_i .算法的目标是对这些区间进行模糊排序(fuzzy-sort),亦即,产生各区间的一个排序<i₁, i₂, i₃, i₄,…i_n >,使得存在一个 c_j ∈[a_i, b_i ],满足c₁≤c₂≤…≤c_n .

a)      <