0
已解决
新手守护
4217 合并区间
经验值：1200
时间限制：1000毫秒
内存限制：128MB
题目描述 Deion
给出一个区间的集合，请合并所有重叠的区间。
输入描述 Input Deion
第一行，一个整数n
接下来n行， 每行两个整数，x y，表示一个区间[x, y]，区间[x, y]表示从x到y之间所有数，包括x和y。保证x<=y。
输出描述 Output Deion
合并之后的所有区间，每行一个。按左端点从小到大排序
样例输入 Sample Input
4 1 3 2 6 8 10 15 18
样例输出 Sample Output
1 6 8 10 15 18
数据范围及提示 Data Size & Hint
10≤n≤1000，对于每行输入的x、y，0<x<=y<2000
0
已采纳
资深光能
先定义一个结构体，其中包含起始值（x）和结束值（y）
再对结构体进行排序（起始值从小到大排序即可） 然
后定义start和end，用来记录合并后区间的起始值和结束值
最后用一个循环进行判断，进行合并
最后输出就可以了
0
初级光能
额...不会
0
高级光能
emmm......
0
中级光能
啊这个，我不会
