Problem 1373 --算法实现题 4-21 区间相交问题

1373: 算法实现题 4-21 区间相交问题

上一题 正确率: $56.52\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $23$ 正确数量 $13$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心

Description

给定 x 轴上 n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。
算法设计：
给定 n 个闭区间，计算去掉的最少闭区间数。

Input

输入第一行是正整数 n，表示闭区间数。接下来的 n 行中，每行有 2 个整数，分别表示闭区间的 2 个数端点。

Output

将计算出的去掉的最少闭区间数输出

Sample Input复制

3
10 20
10 15
15 20

Sample Output复制

2

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

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$0 $ms] wanyi 480906 2019-10-09 18:44:57
内存最少[$944 $KB] 刘欢@计算机科学与技术161 108486 2017-07-01 21:34:43
第一AC 范晋豪@信息与计算科学142 108456 2017-07-01 19:47:59
第一挑战 范晋豪@信息与计算科学142 108456 2017-07-01 19:47:59

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛
1100 ACM暑期集训：训练3 2017-07-01 18:30:00 请登录