105-The Skyline Problem

<br /> /*<br /> "The Skyline Problem"<br /> Level:4.0<br /> Date:2006/9/30<br /> 技巧：不允許output最後一個字元是空白，否則會P.E.<br /> */<br /> <br /> #include <stdio.h><br /> #define N 10000<br /> int height[N+1]={0}; //記錄水平座標每一點的高.<br /> int i=0,<br /> l=0,r=0,h=0;<br /> <br /> //FILE *fptr;<br /> main(){<br /> /* if((fptr=fopen("test.txt","r"))==NULL)<br /> printf("File can't not be open!\n");<br /> while(!feof(fptr)){<br /> fscanf(fptr,"%d %d %d", &l,&h,&r);<br /> */<br /> while(scanf("%d %d %d",&l,&h,&r) == 3){<br /> for(i=l;i < r;i++){ if(height[i] < h) height[i]=h; } } h=0; int flag = 0; for(i=0;i < N;i++){ if(h != height[i+1]){ h=height[i+1]; if(!flag){ printf("%d ",i+1); flag = 1; } else printf(" %d ",i+1); printf("%d",h); } } printf("\n"); }