Description
Alice要搭建平台，平台不能漂在空气中，必须要有两根柱子支撑，具体地说，每个平台的两端必须由一根柱子支撑，柱子的另一端在地板或另一个平台上。
给你平台的放置位置，每个平台的位置由它的高度和水平方向两个端点的坐标决定，每根柱子必须安放在离端点0.5个单位的位置。
编程计算所需柱子总长是多少。
Input
第一行包含整数N,1<=N<=100，表示平台的数量。
接下来N行，每行三个数Y,X1和X2用来描述每个平台的位置，Y表示高度，X1,X2表示两个端点的X坐标，三个数都是正整数，并且小于等于10000，同时满足X2>X1+1(也就是说平台的长度至少为2)。
输入保证平台不会重叠。
Output
输出柱子的总长度。
输入1：
3
1 5 10
3 1 5
5 3 7
输入2：
5
50 50 90
40 40 80
30 30 70
20 20 60
10 10 50
输出1：
14
输出2：
200
思路
对高度进行从小到大排序，在判断左右端点支撑在那个平台上。
#include<cstdio>
using namespace std;
int a[100000],z[1000],x[1000],y[1000],n,k,l,r,ans;
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d%d%d",&x[i],&y[i],&z[i]);for (int i=1;i<=n-1;i++)for (int j=i+1;j<=n;j++)if (x[i]>x[j]){k=x[i];x[i]=x[j];x[j]=k;k=y[i];y[i]=y[j];y[j]=k;k=z[i];z[i]=z[j];z[j]=k;}for (int i=1;i<=n;i++){l=0;r=0;for (int j=1;j<=i-1;j++)if (i!=j){if (y[j]<=y[i]+0.5&&z[j]>=y[i]+0.5)l=x[j];if (y[j]<=z[i]-0.5&&z[j]>=z[i]-0.5)r=x[j];}ans=ans+2*x[i]-l-r;}printf("%d",ans);
}