[洛谷P1382] 楼房

题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图为样例2。 输入输出格式 输入格式：   第一行一个整数n，表示矩形个数 以下n行，每行3个整数h[i],l[i],r[i]表示第i个矩形。   输出格式

>>阅读原文<<