关注
#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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
25284次浏览 257人参与
# 华子oc时间线 #
1243993次浏览 6483人参与
# 风评不好的公司,你会去吗? #
59468次浏览 431人参与
# 实习如何「偷」产出? #
49519次浏览 1300人参与
# 除了主业以外,你还有哪些其他收入? #
11767次浏览 199人参与
# 不卡学历的大厂有哪些? #
28024次浏览 222人参与
# 校招阶段,学历VS技术哪个更重要? #
17108次浏览 184人参与
# 职场新人体验 #
24738次浏览 233人参与
# 腾讯音乐求职进展汇总 #
98030次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11780次浏览 63人参与
# 校园里的破防时刻 #
10992次浏览 123人参与
# Offer比较,你最看重什么? #
191538次浏览 1301人参与
# 你觉得技术面多长时间合理? #
100188次浏览 720人参与
# 你投递的公司有几家约面了? #
108861次浏览 779人参与
# 实习打杂,要跑路吗 #
17932次浏览 202人参与
# 正在实习的碎碎念 #
1454575次浏览 13469人参与
# 你最满意的offer薪资是哪家公司? #
33062次浏览 176人参与
# 你的秋招第一场笔试是哪家 #
147396次浏览 1484人参与
# 实习时,大家都怎么称呼自己的mentor? #
43716次浏览 276人参与
# 百度秋招提前批进度 #
110364次浏览 1175人参与