当前位置: 首页 > news >正文

字节跳动2018校招测试开发方向(第一批)第一题

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


#<

相关文章:

  • 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回
  • 你知道iframe是什么吗?它有什么缺点?
  • 请说明以下代码的含义,visibility=hidden, opacity=0,display:none
  • HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数
  • viewport各个属性值的意义,以及如何实现不用viewport控制用户不能缩放
  • 字节跳动前端实习面经 (转)
  • Vue SPA的基本实现原理
  • web页面透明度的问题
  • 微信内置浏览器在IOS设备上的兼容性问题
  • VSCode中编写Python使用默认配置存在的路径问题
  • 智能控制导论 # 绪论
  • 智能控制导论 # 专家控制
  • C++中的水平访问,垂直访问是什么
  • C++ 子类型关系
  • 智能控制导论 # 专家控制实例 - 专家PID控制
  • CSS魔法堂:Absolute Positioning就这个样
  • HTTP请求重发
  • JavaScript DOM 10 - 滚动
  • Java读取Properties文件的六种方法
  • PAT A1120
  • SpingCloudBus整合RabbitMQ
  • ⭐ Unity 开发bug —— 打包后shader失效或者bug (我这里用Shader做两张图片的合并发现了问题)
  • 前端设计模式
  • 手机端车牌号码键盘的vue组件
  • 腾讯优测优分享 | 你是否体验过Android手机插入耳机后仍外放的尴尬?
  • 转载:[译] 内容加速黑科技趣谈
  • mysql面试题分组并合并列
  • 曜石科技宣布获得千万级天使轮投资,全方面布局电竞产业链 ...
  • ​DB-Engines 12月数据库排名: PostgreSQL有望获得「2020年度数据库」荣誉?
  • #Js篇:单线程模式同步任务异步任务任务队列事件循环setTimeout() setInterval()
  • #pragma multi_compile #pragma shader_feature
  • (C++17) optional的使用
  • (翻译)Entity Framework技巧系列之七 - Tip 26 – 28
  • (介绍与使用)物联网NodeMCUESP8266(ESP-12F)连接新版onenet mqtt协议实现上传数据(温湿度)和下发指令(控制LED灯)
  • (四)库存超卖案例实战——优化redis分布式锁
  • (转)使用VMware vSphere标准交换机设置网络连接
  • .NET CF命令行调试器MDbg入门(四) Attaching to Processes
  • .NET Core 将实体类转换为 SQL(ORM 映射)
  • .NET 使用配置文件
  • .NET 中的轻量级线程安全
  • .pyc文件还原.py文件_Python什么情况下会生成pyc文件?
  • @for /l %i in (1,1,10) do md %i 批处理自动建立目录
  • [BZOJ2208][Jsoi2010]连通数
  • [C/C++随笔] char与unsigned char区别
  • [C\C++]读入优化【技巧】
  • [Dxperience.8.*]报表预览控件PrintControl设置
  • [leetcode]Clone Graph
  • [Linux](16)网络编程:网络概述,网络基本原理,套接字,UDP,TCP,并发服务器编程,守护(精灵)进程
  • [NLP] 使用Llama.cpp和LangChain在CPU上使用大模型
  • [Oh My C++ Diary]带参数的main()函数
  • [one_demo_5]命令行输入输出
  • [PHP]pearProject协作系统 v2.8.14 前后端
  • [python] os.path说明
  • [python] 之 函数简介
  • [Swift]计数排序 | Counting sort【用微信查看本文链接可查看到引用图片】