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;
}