条形图轮廓问题★实验任务 在x轴上水平放置着n个条形图.条形图的轮廓是消去这n个条形图的隐藏线后得到的 图形,如图所示. 每个条形图由3元组（Li,Hi,Ri）表示.其中,Li和Ri分别为条形图
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/09 01:56:09
条形图轮廓问题★实验任务 在x轴上水平放置着n个条形图.条形图的轮廓是消去这n个条形图的隐藏线后得到的 图形,如图所示. 每个条形图由3元组（Li,Hi,Ri）表示.其中,Li和Ri分别为条形图
条形图轮廓问题
★实验任务
在x轴上水平放置着n个条形图.条形图的轮廓是消去这n个条形图的隐藏线后得到的 图形,如图所示.
每个条形图由3元组（Li,Hi,Ri）表示.其中,Li和Ri分别为条形图左右竖线的x
坐标值,Hi为条形图的高度.例如,上图的8个条形图表示为：（1,11,5）,（2,6,7）,（3,13,9）,
（12,7,16）,（14,3,25）,（19,18,22）,（23,13,29）,（24,4,28）.条形图的轮廓可用轮廓向
量（V1,V2,…,Vm）表示.当i为奇数时,Vi表示条形图轮廓中一条竖线的x坐标值：当
i为偶数时,Vi表示条形图轮廓中一条横线的高度.例如,上图的条形图轮廓向量为
（1,11,3,13,9,0,12,7,16,3,19,18,22,3,23,13,29,0）.
现在,对于给点的n个条形图,计算其条形图轮廓.
★数据输入
第一行一个正整数n,表示n个条形图（1<=n<= 4000）.
接下来n行,每行有3个整数（Li,Hi,Ri）,Li 和Ri 分别为条形图左右竖线的x坐标
值,Hi为条形图的高度（-3000<= Li,Ri<= 3000, 1<= Hi<= 1000）.
★数据输出
输出计算出的条形图轮廓向量.
输入示例 输出示例
8 1113139012716319182232313290
1115
267
3139
12716
14325
191822
231329
24428
求代码,求思路
条形图轮廓问题★实验任务 在x轴上水平放置着n个条形图.条形图的轮廓是消去这n个条形图的隐藏线后得到的 图形,如图所示. 每个条形图由3元组（Li,Hi,Ri）表示.其中,Li和Ri分别为条形图
可以用数组存下条形图的最高高度.注意不要记下Ri的高度.然后再比较数组相邻两个是否相等,不相等就输出.