#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> #include<iomanip> #include<string> #include<bitset> #include<algorithm> #include<queue> #include<deque> #include<list> #include<map> #include<set> #include<stack> #include<vector> #include<array> #include <numeric> #include <limits> #define ll long long; using namespace std; struct point { int x,y; }; bool operator<(const point&p1,const point&p2) { if(p1.x<p2.x)return 1; if(p1.x==p2.x&&p1.y<p2.y)return 1; return 0; } int main(){ int n,i; cin>>n; vector<point>points(n); vector<bool>isMax(n,0); i=n; while(i--) { scanf("%d%d",&points[i].x,&points[i].y); } sort(points.begin(),points.end()); int f=n-1; for(i=n-2;i>=0;--i) { if(points[i].y>points[f].y){f=i;continue;} isMax[i]=1; } for(int i=0;i<n;++i) { if(!isMax[i]) printf("%d %d\n",points[i].x,points[i].y); } } 用的c++,主要是输入输出,java的输入输出效率实在是难受
点赞 2

相关推荐

秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态
远程面试的尴尬瞬间
点赞 评论 收藏
分享
勇敢的突尼斯海怪选钝...:楼主这拒意向话术好得体呀 !求问HR回复态度咋样呀
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务