该程序旨在从文件中读取一系列闭区间，并找出包含元素最少的集合，确保每个区间至少有一个整数被覆盖。输入包含区间数量和各区间描述，输出为满足条件的集合元素个数。样例输入有4个区间，输出为2，表示存在一个包含2个元素的集合能覆盖所有区间。
【题目描述】
请编程完成以下任务：
1.从文件中读取闭区间的个数及它们的描述；
2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。
【输入】
首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。
【输出】
第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且集合所包含元素数目最少。
【输入样例】
4
3 6
2 4
0 2
4 7
【输出样例】
2
————————————————
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std
最低0.47元/天 解锁文章
扫一扫
537
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
