字节跳动2018校招大数据方向（第一批）.pdf
需积分: 5 42 浏览量
2024-01-04
11:09:55
上传
评论
收藏 230KB PDF 举报
[编程题] 编程题 1
时间限制：1 秒
空间限制：32768K
P 为给定的二维平面整数点集。定义 P 中某点 x，如果 x 满足 P 中任意点都不在 x 的右上
方区域内（横纵坐标都大于 x），则称其为“最大的”。求出所有“最大的”点的集合。（所有
点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）
如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集
合并输出。
输入描述:
第一行输入点集的个数
N
， 接下来
N
行，每行两个数字代表点的
X
轴和
Y
轴。
对于 50%的数据, 1 <= N <= 10000;
对于
100%
的数据
, 1 <= N <= 500000;
资源评论
