[抄题]: 水平面上有 N 座大楼,每座大楼都是矩阵的形状,可以用一个三元组表示 (start, end, height),分别代表其在x轴上的起点,终点和高度.大楼之间从远处看可能会重叠,求出 N 座大楼的外轮廓线. 外轮廓线的表示方法为若干三元组,每个三元组包含三个数字 (start, end, height),代表这段轮廓的起始位置,终止位置和高度. [暴力解法]: 时间分析: 空间分析: [思维问题]: 抽象不出来特点 [一句话思路]: 起点影响中间,终点不影响中间,中间用pq比较 [输…