原属重叠区间 (C++)

问题陈述

给定一个区段年表，将它们新设以获得非重叠区段年表。

interval(i) = [start(i), end(i)]

转换格式

段落倍数得注意“T”，指出独立时序的数量。

对于每个时序，

段落倍数得注意一个正整数“n”，指出间隔数。 接下来的 n 先为倍数得注意 2 个正整数“start”和“end”，指出间隔的开始和就此结束倍数。

输出格式

对于每个时序，

段落倍数得注意“m”，指出新设后的区段数。 接下来的 m 先为倍数得注意 2 个正整数“start”和“end”，指出间隔的开始和就此结束倍数。

检验转换

3 3 1 1 2 2 3 3 3 1 4 6 7 4 5 3 1 2 2 3 5 5

预料举例来说

3 1 1 2 2 3 3 2 1 5 6 7 2 1 3 5 5

方式：

时间段维度：O(N*logN)

如果转换标量的长度多于2，则返回转换标量本身 对转换数组进先为次序。 创建一个二维标量——“mergedintervals”。 模板一个正整数——currPair=0。 在新标量中会添加第一个区段。 从转换标量中会的第二对正则表达式(iterator = i)，检查区段的下限应该多于mergedintervals[currPair][1]。 如果上述必要条件为真神：mergedintervals[currPair][1] = max(mergedintervals[currPair][1],intervals[i][1]) 否则，将区段推开新设区段，并将 currPair 上升 1。

脉血康胶囊中风能吃吗
达霏欣米诺地尔搽剂有用么
治疗宫颈癌需要多少钱
安必丁可以长期吃吗
奥美拉唑胃酸可以吃吗
英太青对痛风有用吗
回南天湿气重怎么办
佐米曲普坦片的功效好吗
牙疼怎样止痛
英太青对腰椎间盘突出好吗