文章目录
🍂个人博客首页: KJ.JK
🍂专栏介绍: 华为OD机试真题汇总,定期更新华为OD各个时间阶段的机试真题,每日定时更新,本专栏将使用C语言、C++、Java、Python、JS语言进行更新解答,包含真题,思路分析,代码参考,欢迎大家订阅学习
一、题目
🎃题目描述
给定一组闭区间,其中部分区间存在交集
任意两个给定区间的交集,称为公共区间(如:[1,2],[2 ,3]的公共区间为[2,2], [3,5],[3,6]的公共区间为[3,5])
公共区间之间若存在交集,则需要合并(如:[1,3],[3,5]区间存在交集[3,3], 需合并为[1,5])
按升序排列输出合并后的区间列表
🎃输入输出
输入
一组区间列表,区间数为N: 0<=N<=1000;
区间元素为X: -10000<=X<=10000
输出
升序排列的合