UVA 105 Skyline Problem

此題不難，對問題規模做了限制，最大座標不大於10000，使用一個數組遍歷即可

#題外話，UVA的格式說明不是很清楚，出了兩次Presentation error

#include <stdio.h>

int main()
{
        int l,h,r,num,i=0;
        int sky_line[10001] = {-1};
        int l_min=10001,r_max = 0;

        num = scanf("%d %d %d",&l,&h,&r);


        while(3 == num)
        {

                if(l<l_min)     l_min = l;
                if(r>r_max)     r_max = r;

                for(i=l;i<r;i++)
                {
                        if(h>sky_line[i])
                                sky_line[i] = h;
                }

                if(sky_line[i] < 0)
                        sky_line[i] = 0;

                num = scanf("%d %d %d",&l,&h,&r);

        }


        int last = -1;

        for(i=l_min;i<=r_max;i++)
        {

                if(sky_line[i]>=0 && last != sky_line[i])
                {
                        last = sky_line[i];
                        if(i!=r_max)
                                printf("%d %d ",i,sky_line[i]);
                        else
                                printf("%d %d",i,sky_line[i]);
                }
        }

        printf("\n");
        return 0;
}