Problem 3539 --嵌套线段

3539: 嵌套线段

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $189$ 正确数量 $103$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟 暴力枚举

给出 N 个线段,对于线段 i,给出线段在数轴上的左端点 li 和右端点 ri,对于线段 i 和 j,假如 lj < li 并且 ri < rj 就说明线段 i 嵌套在线段 j 中。找到所有嵌套在至少一个其他线段中的线段


第一行是一个整数 N,1 <= N <= 100。 接下来 N 行,每行两个整数 li, ri 表示第 i 个线段的端点。
所有嵌套在其它线段中的线段个数。
4
0 5
2 6
3 4
0 7
2
(3, 4) 和 (2, 6) 包含在 (0, 7) 中。

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 李元飞 809427 2022-02-23 14:22:57
内存最少[$1120 $KB] 李元飞 809427 2022-02-23 14:22:57
第一AC jxy 629018 2020-10-19 22:14:10
第一挑战 jxy 628394 2020-10-19 19:30:15

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

竞赛编号 竞赛名称 竞赛时间 访问比赛
1668 2021年下学年第10周周赛 2021-11-06 19:00:00 请登录