//第一题代码 #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

相关推荐

沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
双非一本失业第二年:《机器视觉垃圾分类》
点赞 评论 收藏
分享
牛客网
牛客企业服务