shjght的博客

原创 贪心 Intervals

题目大意：输入一个数字n,然后输入多组区间，代表开始时间和结束时间，将可以连接的区间连接，从小到大输出连接后的区间。样例，[1,4]不能连接其他区间，因为其他区间开始的时间至少是5，大于4，无法连接，然后[5,6]与[6,9]连接变成[5,9],再与[8,10]连接，变成[5,10],再与[10,10]连接，变为[5,10],所有有两组区间，按从小到大的方式输出。[1,4] [5,10]。#include<iostream>#include<algorithm>...