Advertisement
SuitNdtie

Missing Skyline EXAM04

Mar 28th, 2019
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include<stdio.h>
  2. int sky[30010];
  3.  
  4. int max(int a,int b){
  5.     return (a>b?a:b);
  6. }
  7.  
  8. int main()
  9. {
  10.     int n;
  11.     scanf("%d",&n);
  12.     int maxlen = -1;
  13.     for(int i=0;i<n;i++){
  14.         int l,r,h;
  15.         scanf("%d %d %d",&l,&r,&h);
  16.         maxlen = max(maxlen,r);
  17.         for(int j=l;j<r;j++){
  18.             sky[j] = max(sky[j],h);
  19.         }
  20.     }
  21.     for(int i=1;i<= maxlen+1;i++){
  22.     //  printf("%d ",sky[i]);
  23.         if(sky[i] > sky[i-1])printf("%d %d\n",i,sky[i]);
  24.         else if(sky[i] < sky[i-1])printf("%d %d\n",i,sky[i]);
  25.     }
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement