今日头条18校招算法笔试

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:

输出例子1:

4 6
7 5
9 0

import java.util.Scanner;
import java.util.Arrays;
import java.util.ArrayList;
import java.util.Collections;
class Pair implements Comparable<Pair>{int x;int y;Pair(int x,int y){this.x=x;this.y=y;}@Overridepublic int compareTo(Pair o) {return this.x==o.x?this.y-o.y:this.x-o.x;//x由小到大 y由小到大}
}
public  class Main{public static void main(String[] args){Scanner s=new Scanner(System.in);int num=s.nextInt();Pair[] pairs=new Pair[num];for(int i=0;i<num;i++){pairs[i]=new Pair(s.nextInt(),s.nextInt());}Arrays.sort(pairs);ArrayList<Pair> res=new ArrayList<Pair>();res.add(pairs[num-1]);//最后一个数一定是最右端的最上int MaxY=pairs[num-1].y;for(int i=num-2;i>=0;i--){if(pairs[i].y>=MaxY){res.add(pairs[i]);MaxY=pairs[i].y;}}for(int j=res.size()-1;j>=0;j--){Pair p=res.get(j);System.out.println(p.x+" "+p.y);}}
}

代码正确但是复杂度过高有没有大佬知道怎么修改求交流呀

今日头条18校招算法笔试相关推荐

今日头条18校招第一批算法笔试
给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间.如给定序列 ...
今日头条2018校招测试开发方向(第一、二、三、四批)编程题汇总 - 题解
对于今日头条这家公司来说,测试的题和后端开发的题几乎是一样的,但是由于第一批的后端开发的题没有在牛客网上放出来,因此,猜测后端开发第一批的题应该和后端开发第一批的题一样,同时也想做一个测试方向编程题的 ...
今日头条的排名算法_今日头条三大智能算法揭秘让你快速明头条的推荐原理...
我们都知道,我们发布在头条的内容阅读量的高低是受头条的算法影响的,因此作为新媒体小编,了解今日头条的算法很重要.所以今天我们就一起来看看今日头条的智能算法到底是怎样的. 一.审核头条的算法里包含一个 ...
专家周 |360精确搜索VS今日头条精准推荐算法
第六期PMCAFF&脉脉专家周时间:8月16日(周日)下午2:00 本期嘉宾今日头条高级产品经理王冠乔 360搜索事业部高级产品经理王艳丽报名方式回复"报名线下&qu ...
今日头条的排名算法_3分钟看懂今日头条算法原理
国内的各种渠道千千万,主流的广告平台不多也不算少. 而今日头条与其它平台最大区别在于--个性化推荐和智能分发. 可以简单理解为,今日头条上投放的广告,是通过"机器人代码"过滤再分发 ...
今日头条的排名算法_今日头条搜索seo排名怎么做？今日头条搜索排名规则...
今日既然今日头条宣布做搜索引擎,怎么少的了"头条seo"的研究呢? 一."头条seo"是什么? 头条seo指的是在今日头条app上用关键词搜索结果排名靠前.头 ...
今日头条的排名算法_今日头条搜索seo排名怎么做今日头条搜索排名规则
既然今日头条宣布做搜索引擎,怎么少的了"头条seo"的研究呢? 一."头条seo"是什么? 头条seo指的是在今日头条app上用关键词搜索结果排名靠前.头条号称 ...
今日头条的排名算法_今日头条核心技术“个性推荐算法”揭秘
[IT168 评论]互联网给用户带来了大量的信息,满足了用户在信息时代对信息的需求,也使得用户在面对大量信息时无法从中获得对自己真正有用的那部分信息,对信息的使用效率反而降低了,而通常解决这个问题最常 ...
今日头条的排名算法_今日头条的算法有多强？
今日头条不一定统治世界,但是算法一定统治世界! 今日头条给我的印象一直都是充斥着各种八卦信息的软件,直到发现,抖音异军突起,今日头条已经在不知不觉间,拿下了半壁江山. 今日头条强势突起身边的人随时随 ...

今日头条18校招算法笔试

输入描述:

输出描述:

输入例子1:

输出例子1:

今日头条18校招算法笔试相关推荐

最新文章

热门文章