关注
//第一题代码 #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
相关推荐
牛客热帖
更多
正在热议
更多
# 秋招签约后的心态变化 #
81853次浏览 807人参与
# 你觉得早上几点上班合适? #
71736次浏览 299人参与
# 学历贬值真的很严重吗? #
23840次浏览 169人参与
# 26届的你们有几段实习? #
41827次浏览 469人参与
# 哪些公司真双非友好? #
15489次浏览 82人参与
# 月薪多少能在一线城市生存 #
25079次浏览 288人参与
# 打工人的工作餐日常 #
52540次浏览 411人参与
# 你以为的实习VS真实的实习 #
27271次浏览 252人参与
# 双非能在秋招上岸吗? #
221318次浏览 1170人参与
# 你后悔自己读研吗? #
19052次浏览 234人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
117593次浏览 812人参与
# 一人推荐一个值得去的通信/硬件公司 #
186204次浏览 1858人参与
# 追觅科技求职进展汇总 #
18015次浏览 120人参与
# 机械校招之路总结 #
93767次浏览 1894人参与
# 你认为哪些项目算烂大街? #
17088次浏览 269人参与
# 如何KTV领导 #
62583次浏览 472人参与
# 秋招拿一个offer可以躺平吗 #
146298次浏览 942人参与
# 你被哪些公司秒挂过? #
31031次浏览 240人参与
# 找工作时的取与舍 #
82906次浏览 591人参与
# 你觉得技术面多长时间合理? #
99086次浏览 716人参与