Problem 3785 --整数区间

3785: 整数区间

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心

请编程完成以下任务:

1.读取闭区间的个数及它们的描述;

2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。

首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。
第一行集合元素的个数,对于每一个区间都至少有一个整数属于该集合,且集合所包含元素数目最少。
4
3 6
2 4
0 2
4 7
2

推荐代码 查看3785 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 thisislike 1102627 2024-06-14 11:02:41

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛