Description: 现在有一面墙摆在龙马的前面，他老爸让他计算一下这面墙的面积有多少。然而这面
墙的高度并不是固定的。具体如图所示：
可怜的龙马，这一个人要算多久，于是他请来的被他打败过的朋友来帮他计算。
他的每个朋友通过测量之后会给龙马一个区间[l, r]和这个区间的高度。如果有重叠的部
分，取最高的高度。
通过朋友的返回值计算出墙的面积。
★数据输入
输入第一行有一个正整数n(1<=n<=10000),表示n 个回复。
接下来n 行，每行有三个数字l r h，表示区间[l, r]的高度为h。
计算过程中所有数据均在int 范围之内。
★数据输出
输出墙的面积。
★样例说明
区间[1, 5]高度为5， 区间[1, 3]高度为8，区间[4, 5]高度为9。所以实际墙的高度应为
区间[1, 3]高度为8，区间[3, 4]高度为5，区间[4, 5]高度为9。总面积S=8*(3-1)+5*(4-3)+9*(5-
4)=30。
To Search:
File list (Check if you may need any files):
墙的面积.doc
Download