关注
#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
相关推荐
07-03 16:55
门头沟学院 硬件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得实习能学到东西吗 #
30868次浏览 632人参与
# 机械人集合!你是什么工程师? #
15308次浏览 88人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
25947次浏览 211人参与
# 秋招什么时候开投比较合适? #
19000次浏览 274人参与
# 发工资后,你做的第一件事是什么 #
67554次浏览 229人参与
# 如何准备秋招 #
18058次浏览 348人参与
# 百度工作体验 #
219205次浏览 1957人参与
# 机械人与华为的爱恨情仇 #
116197次浏览 942人参与
# 工作中哪个瞬间让你想离职 #
25434次浏览 177人参与
# 硬件应届生薪资是否普遍偏低? #
73580次浏览 514人参与
# 不考虑转正,实习多久合适 #
31567次浏览 145人参与
# 影石Insta360求职进展汇总 #
123124次浏览 1069人参与
# 通信和硬件还有转码的必要吗 #
57249次浏览 526人参与
# 24届的你们都什么时候入职? #
59956次浏览 424人参与
# 面试被问期望薪资时该如何回答 #
255974次浏览 1479人参与
# 实习,不懂就问 #
41827次浏览 643人参与
# 你们公司几号发工资 #
20524次浏览 139人参与
# 软开人,秋招你打算投哪些公司呢 #
102425次浏览 958人参与
# 每个月的工资都是怎么分配的? #
25036次浏览 408人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
28977次浏览 460人参与
# 你觉得现在还能进互联网吗? #
7456次浏览 130人参与