关注
1.先对所有点集按y的降序排列,存放到vector变量中 x1, x2, ... , xn y1>y2>...>yn 2.判断(xi,yi)(其中i=1,...,n)是否满足题目要求的“最大的”点 满足要求为:xi>xj,j=1,...,i-1; 因为点集已经按照y的降序进行排列,判断(xi,yi)时,只有y值比yi大的点(即该点在(xi,yi)的左上方或右上方)可能导致(xi,yi)不是“最大的点”,接着排除右上方的可能性,即满足上述要求 #include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(pair<int,int> point1, pair<int, int> point2)
{
if(point1.second > point2.second)
return true;
else
return false;
}
int main(int argc, char** argv)
{
int n;
cin>>n;
vector<pair<int,int> > points;
for(int i=0; i<n; i++)
{
int x,y;
cin>>x>>y;
points.push_back(make_pair(x,y));
}
sort(points.begin(), points.end(), cmp);
int max_x = 0;
vector<pair<int, int> >::iterator it;
for(it=points.begin(); it!=points.end(); it++)
{
if(it->first > max_x)
{
cout<<it->first<<" "<<it->second<<endl;
max_x = it->first;
}
}
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
04-15 11:06
腾讯_csig_机器学习算法研究(实习员工) 点赞 评论 收藏
分享
牛客热帖
- 1... 简单记录一下找实习的这几个月吧~8707
- 2... 暑实尘埃落定,记录一下踩坑经历4514
- 3... 佳人们我入职了2566
- 4... C++找不到实习对秋招有多大影响,对学习应该怎么规划2101
- 5... 简历求助2083
- 6... 国企计算机岗位八股文问题总结:1998
- 7... 五月总结1647
- 8... 滴滴 前端 秋招面经1552
- 9... 这下真照镜子了1552
- 10... 有什么理由不选计算机?😤跨考计算机转码,是我一生最正确的决定。 计算机是最好的专业。只要刷刷LeetCode,打打ICPC,实习一两年,上线几个实际项目,GitHub贡献代码拿下300⭐,啃下四大件,背背八股文。面试易如反掌,性格测试、笔试、一面、二面、主管面、HR面,流程非常迅速。 BAT、字节华为、BYD理想小米、三大运营商数据中心,甚至是微软甲骨文,都争先为我送上offer。😎不会SpringBoot源码没关系,不了解Vue源码没关系,什么五面六面,转正无hc,泡池子,毁三方都是天方夜谭。实习Mentor对我多加赞赏,同事们都为我争取转正名额。跟部门Leader畅聊半小时,谈笑间我便成了正式员工。 你问薪资?20k也不过🥬价,年包50W真是唾手可得,像我们做机器视觉的学长学姐,已拿下腾讯、理想等年薪六七十万的offer,还有几十万股票分红和签字费。仅此而已?🧐不,我们计算机工作时间都是弹性8小时加双休,不存在996,更不可能是11116。公司允许居家办公,六险二金缴满,保障完整假期。 走亲戚时,父亲谈起我计算机毕业生的身份,骄傲的神情映满酒杯,母亲也恍然间焕发了青春。亲戚家的小孩们听着我讲解TCP三次握手四次挥手时,满眼羡慕、崇拜。🥰 回家途中遇到熟人,父母就跟他们炫耀:“我家孩子学计算机的,进了那个抖音公司呢!”对方突然激动起来:“😡我家小孩也是计算机本科毕业,怎么在那骑车送外卖🥡呐?” 此时,一旁忙着跟产品沟通需求的我冷笑道:“找不到工作不要怪专业。” “再说了,有什么理由不选计算机?”1520
正在热议
# 牛客帮帮团来啦!有问必答 #
1246834次浏览 17944人参与
# 实习时,大家都怎么称呼自己的mentor? #
19142次浏览 230人参与
# OPPO开奖 #
45823次浏览 613人参与
# 和牛牛一起刷题打卡 #
33652次浏览 2363人参与
# 硬件人的简历怎么写 #
83190次浏览 863人参与
# 你的简历改到第几版了 #
342419次浏览 5131人参与
# 不去互联网可以去金融科技 #
39835次浏览 444人参与
# 你觉得今年秋招难吗 #
341067次浏览 6073人参与
# 2023届毁约公司名单 #
101576次浏览 447人参与
# 2022毕业生求职现身说法 #
25652次浏览 368人参与
# 24秋招避雷总结 #
375168次浏览 4152人参与
# 24届软开秋招面试经验大赏 #
1208084次浏览 18408人参与
# 你觉得通信/硬件有必要实习吗? #
29448次浏览 510人参与
# 实习生应该准时下班吗 #
100023次浏览 753人参与
# 软件开发笔面经 #
15366次浏览 414人参与
# 正在实习的你,有转正机会吗? #
124629次浏览 1195人参与
# 你的秋招进行到哪一步了 #
414843次浏览 6856人参与
# 你最多能接受一周加班几个小时 #
4904次浏览 54人参与
# 你的秋招进展怎么样了 #
580846次浏览 14137人参与
# 硬件打工人的必备素养 #
5601次浏览 56人参与
# 如何写一份好简历 #
332783次浏览 4672人参与
# 听劝,我这个简历该怎么改? #
65454次浏览 666人参与