50 万个点 1 秒内找出所有「最大点」：这道经典题考的不是代码，是复杂度直觉
想象面试后半程，面试官在屏幕上敲出一道题：平面上给 N 个点，如果不存在另一个点的横、纵坐标都严格比它大，就称它为「最大点」。请输出所有最大点，按横坐标从小到大排列。数据范围：N 最大 50 万，坐标是 0 到 10 亿之间的整数且互不重复，时间限制 1 秒。
想象面试后半程，面试官在屏幕上敲出一道题：平面上给 N 个点，如果不存在另一个点的横、纵坐标都严格比它大，就称它为「最大点」。请输出所有最大点，按横坐标从小到大排列。数据范围：N 最大 50 万，坐标是 0 到 10 亿之间的整数且互不重复，时间限制 1 秒。