2012年8月18日

UVa 105 - The Skyline Problem


#include <stdio.h>

int main() {
  int l, h, r, v[11111] = {0}, max = 0, flag = 0;
  while (scanf("%d%d%d", &l, &h, &r) == 3) {
    for (; l < r; l++)
      if (h > v[l]) v[l] = h;
    if (r > max) max = r;
  }
  for (l = 1; l <= max; l++)
    if (v[l] != v[l - 1]) {
      if (flag) printf(" ");
      flag = 1;
      printf("%d %d", l, v[l]);
    }
  puts("");
  return 0;
}

沒有留言:

張貼留言