问题 C: 上海市2023年2月月赛-丙组-第3题-区间的并 问题 C: 上海市2023年2月月赛-丙组-第3题-区间的并
时间限制: 1 Sec 内存限制: 128 MB
提交: 5 解决: 0
[提交] [状态] [讨论版] [命题人:]
题目描述
给定一个数轴上的n个闭区间，第i个闭区间的两端点为[ai,bi]，它们的并集可以表示为若干不相交的闭区间，请按照左端点从小到大的顺序输出这些区间的并集。
输入
第一行:单个整数n ;
第二行到第n＋1行:每行两个整数a与b表示一个闭区间[ai , bi].
1 <n≤ 105，0 ≤ai≤ bi≤109
输出
若干行:表示输入区间的并集。
每行两个整数，表示一个闭区间的两个端点，这些闭区间应该按照起点从小到大排序。