多题目
第1题 单选
（最⼩区间覆盖）给出 n 个区间，第 i 个区间的左右端点是 [ai ,bi ]。现在要在这些区间中选出若⼲个，使得区间 [0, m] 被所选区间的并覆盖（即每⼀个 0≤i≤m 都在某个所选的区间中）。保证答案存在，求所选区间个数的最⼩值。 输⼊第⼀⾏包含两个整数
A[j].b > A[j-1].b A[j].a < A[j-1].a A[j].a > A[j-1].a A[j].b < A[j-1].b
第2题 单选
②处应填（ ）
A[j+1] = A[j]; A[j] = t;
A[j-1] = A[j]; A[j] = t;
A[j] = A[j+1]; A[j+1] = t;
A[j] = A[j-1]; A[j-1] = t;
第3题 单选
③处应填（ ）
A[i].b > A[p-1].b
A[i].b < A[i-1].b
A[i].b > A[i-1].b
A[i].b < A[p-1].b
第4题 单选
④处应填（ ）
q+1< n && A[q+1].a <= r
q+1< n && A[q+1].b <= r
q < n && A[q].a <= r
q < n && A[q].b <= r
第5题 单选
⑤处应填（ ）
r = max(r, A[q+1].b)
r = max(r, A[q].b)
r = max(r, A[q+1].a)
q++
发表评论