题目链接 选数 题目描述 给定两个整数 和 。我们需要从 到 的 个整数中选择 个数。计分规则如下:对于每一个被选中的数 ,如果 没有被选中,那么积分就加一。我们的目标是求出可能得到的最大积分。 输入: 第一行一个整数 ,表示数据组数。 接下来 行,每行两个整数 和 。 输出: 对每组数据输出一个整数,表示最大积分。 解题思路 这是一个贪心思想的题目。我们来分析一下计分规则: 每当选中一个数 ,而 未被选中时,就得 1 分。 这其实等价于:我们选出的 个数会形成若干个连续的数字段(例如,选择 {2, 3, 5, 6, 7},会形成 {2, 3} 和 {5, 6, ...