uva 105 - The Skyline Problem

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

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

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

 int main()
 {
     int skyline[] = {};
     int L, H, R;
     int rightest = ;
     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 = ; i <= rightest; i++)    // "i=rightest" is in order to print "i 0",
         if(skyline[i-] != skyline[i])    // the last number.
         {
             if(space)    printf(" ");
             space = true;
             printf("%d %d", i, skyline[i]);
         }
         printf("\n");

     return ;
 }