1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 人力资源/企业管理
  5. 招聘面试

著名企业招聘面试题集 今日头条2018校招技术岗（第一批）.docx

著名企业招聘面试题集 今日头条2018校招技术岗（第一批）.docx

    1、P为给定的二维平面整数点集。定义P中某点x，如果x满足P中任意点都不在x的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复,坐标轴范围在[0,1e9)内）

    如下图：实心点为满足条件的点的集合。请实现代码找到集合P中的所有”最大“点的集合并输出。

    输入描述:

    第一行输入点集的个数N，接下来N行，每行两个数字代表点的X轴和Y轴。

    对于50%的数据,1=N=10000;

    对于100%的数据,1=N=500000;

    输出描述:

    输出“最大的”点集合，按

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >