欢迎来到起遇信息学
起遇信息学正处于上线筹建阶段,以下功能已全部开放免费体验: ✅ 完整题库浏览与代码提交评测(C / C++ / Python / Java 等) ✅ 入门到进阶的系列课程试读、作业与考试 ✅ AI 提示、AI 作业分析等智能助教功能 ✅ 赛事模拟与个人能力报告 ✅ 邮箱注册开放 ⏳ 付费课程订阅与微信/支付宝支付通道 ⏳ 手机号登录,微信扫码登录、微信公众号绑定 使用中如遇任何问题,欢迎通过页面底部 **"联系我们"** 与我们沟通。
CF1015A.Points in Segments
Points in Segments
题目描述
有n条线段在数轴Ox上,每条线段有介于1到m之间的整数端点。线段之间可以重合、覆盖甚至相同。每条线段由两个整数li和ri描述(1<=li<=ri<=m)--对应左、右端点。
考虑1到m之间的所有整数点。要求你输出所有的不属于任何线段的点。
当且仅当点l<=x<=r时,点x属于这条线段。
输入格式
第一行包括两个整数n,m(1<=n,m<=100)--线段数量和数轴最大值。
下面n行每行包括两个整数li和ri--第i条线段的端点。
注:li可能==ri,即一个线段可能退化成一个点
输出格式
第一行输出一个整数 k--不属于任何线段的点的数量。
第二行以任意顺序输出k个整数--不属于任何线段的点数。
如果根本没有这样的点,第一行输出一个整数0并留空第二行或者根本不输出第二行。
样例
3 5
2 2
1 2
5 5
2
3 4
1 7
1 7
0
在线编程 IDE
建议全屏模式获得最佳体验
键盘快捷键
| 进入全屏编程 | Alt+E |
| 递交评测 | Ctrl+Enter |
| 注释/取消注释 | Ctrl+/ |
| 缩放字体 | Ctrl+滚轮 |
第 1 行,第 1 列
0 字符
-
最近自测结果
暂未运行
最近递交结果
暂无递交记录