2018.3.10 模拟赛——(3)平台

题目大意：

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

求所有支柱长度

解题思路：

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<w.z;
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
     scanf("%d%d%d",&a[i].z,&a[i].x,&a[i].y);
    //读入平台高度与坐标
    sort(a+1,a+n+1,cmp);
    //按照高度排序
    for (int i=1;i<=n;i++)
    //从低到高所有平台都要计算
    {
        int now=0,now1=0;
        bool f=0,flag=0;
        for (int j=i-1;j>=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&&a[j].y>=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——