A62175 | $信息学奥赛练习题: 整数区间。【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题: 整数区间。 【题目描述】 请编程完成以下任务： 1.读取闭区间的个数及它们的描述； 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。 【输入】 首行包括区间的数目n,1\leqn\leq10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0\leqa\leqb\leq10000,它们是某一个区间的开始值和结束值。 【输出】 第一行集合元素的个数,对于每一个区间都至少有一个整数属于该集合,且集合所包含元素数目最少。 【输入样例】 4 3 6 2 4 0 2 4 7 【输出样例】 2

C++ 编辑器

输入

输出