【今日头条2017内推笔试题】二维平面整数点集
2017-08-23 17:05
253 查看
解题思路
对所有的坐标点对y进行排序,然后按y排序顺序由大到小进行遍历,定义一个变量来保存当前已经遍历坐标点的最大x值,如果,后序节点的x值大于保存的最大x值,则输出。
因为已经对y按大小进行排序,越往后遍历y值越小,而这个点想为边界点只能x值大于已经遍历序列的最大x值。这个x是逐渐递增的,题意要求x从小到大输出,因而直接输出即可。
import java.util.Arrays; import java.util.Scanner; class Node implements Comparable<Node> { int x; int y; @Override public int compareTo(Node o) { // TODO Auto-generated method stub return this.y > o.y ? -1 : ((this.y == o.y) ? 0 : 1); } } public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); Node[] data = new Node ; for (int i = 0; i < n; i++) { Node node = new Node(); node.x = sc.nextInt(); node.y = sc.nextInt(); data[i] = node; } Arrays.sort(data); long maxX = Integer.MIN_VALUE; for (int i = 0; i < n; i++) { if (data[i].x > maxX) { maxX = data[i].x; S 4000 ystem.out.println(data[i].x + " " + data[i].y); } } } }
相关文章推荐
- 今日头条2017客户端工程师实习生笔试题
- 今日头条2017校园招聘 春招4.18笔试
- 今日头条2017实习生笔试题解
- 最大映射(今日头条2017笔试)
- 【今日头条2017内推笔试题】数组序列
- 2017今日头条前端实习生笔试题
- Trie树/字典树题目(2017今日头条笔试题:异或)
- 今日头条2017暑期实习生招聘笔试编程题之函数最宽尖峰
- 今日头条2017后端工程师实习生笔试题——最大映射
- 【牛客网】今日头条2017客户端工程师实习生笔试题
- 木棒拼图(multiset 的应用)----今日头条2017后端工程师实习生笔试题
- [今日头条] 2017客户端工程师实习生笔试题
- 今日头条2017后端工程师实习生笔试题
- 算法面试题-今日头条2017客户端工程师实习生笔试题4:或与加
- 今日头条2017后端工程师笔试题
- 今日头条2017后端工程师实习生笔试题
- 今日头条2017校招笔试题
- 2017-今日头条笔试题
- 今日头条2017后端工程师实习生笔试题
- 今日头条2017春招笔试题——所有查询句子中与给定段落单词匹配量最多的句子