uva 105 - The Skyline Problem

一、用数组储存该位置的最高点即可（图形的连续点离散化），注意左边界及右边界的情况；

注意：无论建筑物最左边是盖到哪里，你都得从1开始输出（输入输出都是integer，所以才能离散化）；

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int skyline[10005] = {0};
    int L, H, R;
    int rightest = 0;
    bool space = false;

    while( scanf("%d%d%d", &L, &H, &R) != EOF )    // initial
    {
        for(int i = L; i < R; i++)
            if(H > skyline[i])    skyline[i] = H;
        if(R > rightest)    rightest = R;
    }

    for(int i = 1; i <= rightest; i++)    // "i=rightest" is in order to print "i 0",
        if(skyline[i-1] != skyline[i])    // the last number.
        {
            if(space)    printf(" ");
            space = true;
            printf("%d %d", i, skyline[i]);
        }
        printf("\n");

    return 0;
}