关注
#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
相关推荐
03-01 21:45
中北大学 golang
孤蓝长空:请你说一下为什么你用websocket而不是http,请你说一下什么是rpc,为什么用rpc,你的rpc的传输协议是JSON,xml还是什么 请你描述一下你的鉴权流程(完整的) 我问的是第二个项目,随便问的哈哈哈 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你觉得大几开始实习最合适? #
4420次浏览 48人参与
# 金融银行求职进展汇总 #
329635次浏览 1813人参与
# 厦门银行科技岗值不值得投 #
11608次浏览 293人参与
# 大厂实习和小厂实习最大的区别是什么? #
12165次浏览 83人参与
# 你都用vibe coding做过什么? #
1985次浏览 60人参与
# 如果人生可以debug你会改哪一行? #
2380次浏览 54人参与
# 招商银行数字金融训练营 #
44601次浏览 671人参与
# AI Coding实战技巧 #
1560次浏览 41人参与
# Vibe Coding 会干掉初级岗位吗? #
4171次浏览 80人参与
# 你见过哪些招聘隐形歧视? #
2600次浏览 33人参与
# 做完笔试后你收到面试了吗? #
3793次浏览 50人参与
# 面试被问到不会的问题,你怎么应对? #
4122次浏览 35人参与
# 牛友の3月总结 #
8177次浏览 79人参与
# 你现在一天AI几次? #
1264次浏览 42人参与
# 七猫笔试 #
5721次浏览 37人参与
# 选完offer后,你后悔学本专业吗 #
66617次浏览 262人参与
# 实习学到最有价值的工作习惯 #
66845次浏览 541人参与
# 哪些公司真双非友好? #
71398次浏览 305人参与
# 最难的技术面是哪家公司? #
71725次浏览 1063人参与
# 你认为小厂实习有用吗? #
133429次浏览 720人参与
# 快手工作体验 #
321709次浏览 2932人参与
# 找AI工作可以去哪些公司? #
24819次浏览 1062人参与

查看13道真题和解析