关键词:
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
#include<bits/stdc++.h> using namespace std; bool cmpFirst(const pair<int,int>&x,const pair<int,int>&y) return x.first>y.first; int main() int n; while(scanf("%d",&n)!=EOF) vector<pair<int,int>> arr; vector<int> tmpArr; for(int i=0,x,y;i<n;i++) scanf("%d%d",&x,&y),arr.emplace_back(x,y),tmpArr.push_back(y); sort(arr.begin(),arr.end(),cmpFirst); int y_max=-1; vector<pair<int,int>> ans; for(int i=0;i<n;i++) if(arr[i].second>y_max) y_max=arr[i].second; ans.push_back(arr[i]); for(auto it =ans.rbegin();it!=ans.rend();it++) printf("%d %d ",it->first,it->second); return 0;
python 代码:根据上面的思路写的 但是只通过了80%(内存超出限制)
n=int(input()) points=[] res=[] for i in range(n): [x,y]=list(map(int,input().split())) points.append((x,y)) points.sort(reverse=True)#sorted(points) maxY=-1; for p in points: if p[1]>maxY: maxY=p[1] res.append(p) for p in res[::-1]: print(p[0],p[1])
今日头条”杯2018年湖北省赛网)(代码片段)
所有题目: http://cdn.vo-ov.cn/online_f9ec217.pdf F:A-maze-ing哇我也是哭了...dfs写错,dfs还用了vis数组,实际上并不需要,WA了N多次...呜呜呜看出来对图的基本概念还比较生疏,或者说都忘了好多,一开始还在纠结环是不是强连通... 查看详情
2018今日头条春招的一道笔试题——通过改变枚举的变量进行枚举优化(代码片段)
题目如下: 这道题我们最先想到的做法,应该就是2重循环枚举数对,然后把数对放在set里去重,最后输出set的大小,即输出set.size()。代码如下:1#include<iostream>2#include<set>3usingnamespacestd;45intn,k,a[100000];6s... 查看详情
今日头条2018校招后端方向(第二批)第一题二分查找(代码片段)
原题链接 https://www.nowcoder.com/test/8537209/summary题意n个数 q个查询 L,R,K L到R区间内为K的数有多少个数据范围 n<=300000,q<=300000 解析 对于每次查询必须要O(logn)复杂度才行 所以想到二分查找 因为数... 查看详情
今日头条2018aicamp5月26日在线笔试编程题第一道——最佳路径(代码片段)
题目给定一个n*m的矩阵A,矩阵中每一个元素为一个十六进制数。寻找一条从左上角都右下角的路径,每次只能向右或者向下移动, 使得路径上所有数字之积在16进制下的后缀0最少。输入描述:第一行:n,m(2<=n,m<=1000) ... 查看详情
vue仿今日头条(代码片段)
vue仿今日头条为了增加移动端项目的经验,近一周通过vue仿写今日头条,以下就项目实现过程中遇到的问题以及解决方法给出总结,有什么不正确的地方,恳请大家批评指正^?_?^!,代码仓库地址为github一、实现功能首页展示查... 查看详情
今日头条marketingapi小工具(.netcore版本)(代码片段)
前言 由于工作原因,需要用到今日头条的MarketingAPI做一些广告投放的定制化开发。然后看现在网上也没多少关于头条MarketingAPI的文章,于是便就有了该篇文章。 头条MarketingAPI主页地址:https://ad.toutiao.com/openapi/index.html。... 查看详情
头条笔试题2018后端第二批(代码片段)
...签(空格分隔):笔试题描述:为了不断优化推荐效果,今日头条每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一... 查看详情
今日头条街拍图片爬取(代码片段)
importreimportrequestsimportosfromurllibimportrequestimportjsonfrommysql_tuimportmysql_connheaders=‘user-agent‘:‘Mozilla/5.0(WindowsNT10.0;WOW64)AppleWebKit/537.36(KHTML,likeGecko)Chrome/67.0.3396.99 查看详情
爬虫(猫眼电影+校花网+github+今日头条+拉钩)(代码片段)
Requests+正则表达式爬取猫眼TOP100榜电影信息MARK:将信息写入文件解决乱码方法,开启进程池秒爬。123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051import requestsfrom requests.except 查看详情
递归爬取今日头条指定用户一个月内发表的所有文章,视频,微头条(代码片段)
最近找工作,爬虫面试的一个面试题。涉及的反爬还是比较全面的,结果公司要求高,要解决视频链接时效性问题,凉凉。直接上代码importrequestsimporttimefromdatetimeimportdatetimeimportjsonimportexecjsimporthashlibimportreimportcsvfromzlibimportcrc32fr... 查看详情
仿今日头条实时新闻微信小程序项目源码(代码片段)
微信公众号:创享日记发送:今日头条获取完整源码(微信开发者工具导入即可用)以下可以忽略不看!今日头条是北京字节跳动科技有限公司开发的一款基于数据挖掘的推荐引擎产品,为用户推荐信息、... 查看详情
今日头条ios高级工程师面试总结(代码片段)
面试形式:电话面试作为一个开发者,有一个学习的氛围跟一个交流圈子特别重要,这是一个我的iOS交流群:761407670进群密码‘博客’,不管你是小白还是大牛欢迎入驻,分享BAT,阿里面试题、面试经验,讨论技术,大家一... 查看详情
2018今日头条笔试(第二题)
题目描述给定一个数组序列,需要选出一个区间,使得该区间是所有区间中经过如下计算的值最大的一个。区间中的最小数*区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列[6,2,1]可得... 查看详情
关于今日头条小程序(字节跳动小程序)相关问题(代码片段)
上周突然遇到让开发今日头条小程序(字节跳动小程序)的需求,然后看了下文档发现真的简陋。而且文档有错别字。槽点有点多。但是和老版本的小程序相差不多,然后我就抱着试一试的心态,真的是试一试把微信小程序换了... 查看详情
仿今日头条app手机端顶部触屏滑动导航(代码片段)
swiper.js<!DOCTYPEhtml><htmllang="en"><head><metacharset="utf-8"><metaname="viewport"content="width=device-width,initial-scale=1.0,maximum-scale=1.0,user-scalable=0">< 查看详情
“今日头条杯”首届湖北省大学程序设计竞赛(网络同步赛)--b.saltyfishgo!(代码片段)
这套题的github地址(里面包含了数据,题解,现场排名):点此题目描述Afewdaysago,WRDwasplayingasmallgamecalledSaltyFishGo.Wecansimplifytherulesofthegameasfollows.Theroadcanbeabstractedintoaone-dimensionalaxis,andthelengthoftheroadisL 查看详情
h.gssandsimplemathproblem--“今日头条杯”首届湖北省大学程序设计竞赛(网络同步赛)(代码片段)
题目描述:链接点此这套题的github地址(里面包含了数据,题解,现场排名):点此题目描述Givennpositiveintegers,yourtaskistocalculatetheproductoftheseintegers,Theanswerislessthan输入描述:Thefirstlineofinputisanintegern,thei-thofthefollowingnlinesco 查看详情
给定二维平面整数点集输出“最大点集”算法(今日头条面试题)(代码片段)
...要浏览一些实战题目,热热身嘛。通过搜索引擎,搜到了今日头条的一道面试题。题目P为给定的二维平面整数点集。定义P中某点x,如果x满足P中任意点都不在x的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出... 查看详情