题目链接: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;
}
分享到:
相关推荐
一种弹性可扩展的并行n-of-N Skyline查询处理算法,魏炜,王意洁,n-of-N Skyline查询关注于大小为N的滑动窗口上最近任意n(n)个数据对象的Skyline查询结果,为用户的Skyline查询提供了高度的灵活性。在当前
论文研究-Skyline查询应用扩展及其优化算法.pdf, Skyline查询处理是近年来信息管理和数据库交叉学科的一个研究重点和热点, 其广泛应用于多标准决策支持系统、城市导航...
随着数据规模的日益庞大,在大规模数据集中帮助用户定位出数据量可...为了解决这个问题,将Top-k Skyline查询与并行化处理相结合,提出了一种面向大规模数据集的并行化Top-k Skyline查询算法PTKS(parallel Top-k Skyline),
The Skyline Operator : Stephan Borzsonyi, Donald Kossmann, Konrad Stocker 论文
Skyline是一套优秀的三维数字地球平台软件,Terra Explorer是Skyline中要组成部分,
title = {Proceedings of the 17th International Conference on Data Engineering, April 2-6, 2001, Heidelberg, Germany}, publisher = {IEEE Computer Society}, year = {2001}, isbn = {0-7695-1001-9}, ...
skyline白皮书--skyline是建立三维地理系统的重要软件。现在的很多地理信息系统公司都用他开发三维软件
3Dmax导出为.x格式的工具+插件-skyline
gitlab-skyline 。 您的Gitlab在3D Skyline中的贡献 像Github这样的Python命令可从Gitlab贡献中生成天际线图形,网址为 ~ gitlab-skyline -h usage: gitlab-skyline [-h] username [year] [max_requests] Create ...
基于-Skyline平台的模型工程项目技术标准与操作流程.doc
适用于Skyline的Docker映像在数分钟内获得异常检测以启动和运行时间序列包括以下组件反向代理石墨仪表板-前端仪表板-后端基于UDP的后端代理-etsy / skyline“它将检测到您的异常!是羽衣甘蓝堆栈的一部分。” -已...
3Dmax导出为.x格式的工具+插件-skyline
-文件Skyline-plots / master-refs%}基于出生-死亡模型。 合并和出生死亡方法之间的概念差异在于时间流的方向。 在合并中,时间被建模为从现在到过去的倒退,而在出生死亡方法中,模型被建模为前进。 其他两个基本...
经典的c语言教材,c语言发明者编写的教材,c语言学习者必备的
给出由有限论域上的Vague集导出的分拆真模糊向量和分拆非假模糊向量的定义。进而得到Vague集近似推理的真近似推理模型和非假近似推理模型。最后得到Vague集正向近似推理结论和逆向近似推理结论。...
skyline 6.5.1全模块到2015-12-31
M-Skyline:考虑到不确定的数据进行天际线查询时,应考虑沉没成本和替代建议
天际线演示说明Skyline 查询结果解释 (S. Chester & I. Assent) 论文的演示
skyline6.0破解许可,亲测可用于terragate6.0系列,其他未测试。 测试时间2013-06-22。 --以下内容请注意---- 请大家测试后,及时删除!此lic,请勿用于其他用途,仅供测试! 请支持正版软件!