题目大意：

给出一堆，任意一平板的两端必需有支柱或者它在另一块平板上，比如：

求所有支柱长度

解题思路：

First，按照高度排个序——

Then，枚举比当前平台矮的所有平台，从高到低，判断左支柱是否建立在枚举的这个平台上，如果是，则当前的平台的左支柱可建立在枚举的这个平台，则这个支柱长度为当前平台高度减去枚举平台长度——

Last，愉快输出——

源程序：

#include"algorithm"#include"cstdio"using namespace std;struct node{    int x,y,z;}a[105];int n,sum;bool cmp(node s,node w){    return s.z
    
     =1;j--)        //枚举        {         if (a[j].x<=a[i].x&&a[j].y>a[i].x&&!f)、         //判断          {            now=(a[i].z-a[j].z);            f=1;          }          if (a[j].x
     
      =a[i].y&&!flag)          {            now1=(a[i].z-a[j].z);            flag=1;          }          if (f&&flag) break;          else if (f) now1=a[i].z;          //右支柱找不到支撑平台，直接+高度          else if (flag) now=a[i].z;          //左支柱找不到支撑平台，直接+高度          else now=a[i].z,now1=a[i].z;          //两个都找不到支撑平台，直接+2*高度        }        if (i==1) sum+=a[i].z*2;        //如果i=1，枚举直接+2*高度        else sum+=now+now1;        //总和+左支柱长度+右支柱长度    }    printf("%d",sum);//愉快输出    return 0;}
     
    

End——