这是一道编程题，目标是找到给定二维平面上‘最大的’点，即没有任何点位于这些点的右上方。题目描述了一个有效的解决方案，即首先按X轴排序点集，然后从右向左检查，若当前点的Y值大于之前找到的最大Y值，则该点为‘最大的’点。输出结果需按X轴升序排列。
P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）
请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。
输入描述:
第一行输入点集的个数 N， 接下来 N 行，每行两个数字代表点的 X 轴和 Y 轴。
对于 50%的数据, 1 <= N <= 10000;
对于 100%的数据, 1 <= N <= 500000;
输出描述:
输出“最大的” 点集合， 按照 X 轴从小到大的方式输出，每行两个数字分别代表点的 X 轴和 Y轴。
输入例子1:
5
1 2
5 3
4 6
7 5
9 0
输出例子1:
4 6
7 5
9 0
时间空间要求有点严格，但思路还是很清晰的，对所有数据按照x的大小排序，从最后一个开始往左找，如果y值大于max_y值说明右上角区域没有其他点：
n = int
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
