UVA 105 The Skyline Problem

题目： 天际线（详细见下面 原题）

分析： 通过 画图 我们可以发现 无论怎么画，我们所求的「点」，要么是从上往下数的第一个，要么是第二个。但其实，所求的每一个的所求「点」都是只属于对应的一个长方形。我们可以发现每个所求「点」的高度，必然和前一个x的高度不同，且是最高（每个长方形的右侧端点的高看成0，就是不包含右端点，因为接壤或相交的长方形的左端点会和它右端点重合）。翻译成数学语言：
设所求的「点」为P（x,h） ,前一个点为P’（x-1,h’）,h != h’。

而P’就是组成「天际线」的一个 离散点 。
所以，
第一步我们要求出 「天际线」。（其实，题目本身就在提醒你要求天际线）
第二步，根据 h!=h’，求出P。

难点：
1 用“离散的观点”想问题（x=0,1,2,3,4,5… 　　不是线），脱离惯性思维。
2 应用题分析。

注意：
1.想问题时，先设计算法，不要先设数据类型，惯性思维，看到输入一个表格，就用二维数组。
2.最后代码要有换行。（PS:题目中好像并没有交代，还是我漏看了？）

#include <iostream>
#include "cstring"
using namespace std;
int main()
{
    int m[10000]={0};
    int L,H,R;
    int maxright=0;
    while(cin>>L>>H>>R)
    {
        maxright=max(R,maxright);
        for(int i=L;i<R;i++)
        {
            if(m[i]<H)
            m[i]=max(H,m[i]);
        }
    }
    for(int i=1;i<=maxright;i++)
    {

        if(m[i]!=m[i-1])
        {
                cout<<i<<' '<<m[i];
               if(i<maxright) cout<<' ';
        }
    }
    cout<<endl;
    return 0;
}

具体题目：