uva 105 - The Skyline Problem(暴力）

题目链接：uva 105 - The Skyline Problem

题目大意：给出若干栋房子的起始点，高度以及宽度，问说从正面看过去的轮廓中有哪些是高度转折点。

解题思路：因为h最大为1e5，最多有5000个房子，所以试着用一个数组记录每个位置的高度，然后遍历一次，结果给过了。。。。

#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;const int N = 1e5+10;int l, h, r, v[N], R;int main () {R = 0;memset(v, 0, sizeof(v));while (scanf("%d%d%d", &l, &h, &r) == 3) {for (int i = l; i < r; i++)v[i] = max(v[i], h);R = max(r, R);}for (int i = 1; i < R; i++) {if (v[i] != v[i-1]) printf("%d %d ", i, v[i]);}printf("%d %d\n", R, 0);return 0;}