关注
//第一题代码 #include<bits/stdc++.h> using namespace std; const int maxn = 5*1e5 + 10; struct node{ int x,y; bool operator < (const node &b)const{ if(x == b.x) return y > b.y; return x > b.x; } }T[maxn]; node tmp[maxn]; int main(){ int n,cnt = 0; scanf("%d",&n); for(int i = 0; i < n; i++) scanf("%d%d",&T[i].x,&T[i].y); sort(T,T+n); int tmp_y = -1; for(int i = 0; i < n; i++){ if(T[i].y >= tmp_y){ tmp[cnt].x = T[i].x; tmp[cnt].y = T[i].y; tmp_y = T[i].y; cnt++; } } for(int i = cnt-1; i >= 0; i--){ printf("%d %d\n",tmp[i].x,tmp[i].y); } }
查看原帖
点赞 2
相关推荐
05-07 12:58
西南科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 【比亚迪byd入职】因轻度脊柱侧弯被拒绝入职,没工作了陷入困境【求助】1.6W
- 2... 那些在焦虑里种下的希望,终于在大厂 offer 里开了花1.2W
- 3... 学院本27届如何找到实习的一点点经验1.0W
- 4... 滴滴秋储5.96434
- 5... 27届双非-杭州小厂-一面通过-5/105891
- 6... 招联金融暑期实习面经5532
- 7... 双非天坑本转码暑期记录(附字节详细tl)5465
- 8... 拼多多信息确认到几号了?4582
- 9... 读研异地被甩贴-更新4536
- 10... 从 IEG 到 WXG,我的暑期实习总结(附面经)4476
正在热议
更多
# 面试问题记录 #
60096次浏览 873人参与
# 硬件人的简历怎么写 #
254176次浏览 2884人参与
# 京东TGT #
47331次浏览 174人参与
# 你遇到过哪些神仙同事 #
71558次浏览 641人参与
# 我的2024小目标 #
57937次浏览 390人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
16861次浏览 126人参与
# 百度工作体验 #
204623次浏览 1907人参与
# 实习生应该准时下班吗 #
201432次浏览 1314人参与
# 上班到公司第一件事做什么? #
37705次浏览 347人参与
# 国企和大厂硬件兄弟怎么选? #
119965次浏览 1656人参与
# 工作一周年分享 #
19027次浏览 111人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
104226次浏览 1075人参与
# 面试吐槽bot #
13955次浏览 87人参与
# 互联网行业现在还值得去吗 #
6232次浏览 42人参与
# 面试经验谈 #
38711次浏览 506人参与
# 拼多多工作体验 #
16566次浏览 152人参与
# 入职第五天,你被拉进了几个工作群 #
17793次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
6116次浏览 43人参与
# 国企vs私企,你更想去? #
217314次浏览 2071人参与
# 你们的毕业论文什么进度了 #
999138次浏览 9398人参与
# 机械人,你的第一份感谢信是谁给的 #
26655次浏览 296人参与