1414. 平台

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
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);
}