关注
#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
相关推荐
10-24 11:10
山西大学 Java 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
377264次浏览 3742人参与
# 如果再来一次,你还会选择这个工作吗? #
101320次浏览 1022人参与
# 北方华创开奖 #
64584次浏览 503人参与
# 地方国企笔面经互助 #
6027次浏览 14人参与
# 简历被挂麻了,求建议 #
2525201次浏览 33457人参与
# 发工资后,你做的第一件事是什么 #
4686次浏览 19人参与
# 阿里云管培生offer #
46237次浏览 1377人参与
# ai智能作图 #
11237次浏览 181人参与
# 我的实习求职记录 #
6105737次浏览 83837人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
8829次浏览 180人参与
# 上班到公司第一件事做什么? #
14584次浏览 164人参与
# 阿里求职进展汇总 #
71827次浏览 780人参与
# 如何写一份好简历 #
615920次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了? #
96744次浏览 810人参与
# 还记得你第一次面试吗? #
29646次浏览 416人参与
# 华为工作体验 #
109394次浏览 852人参与
# 面试体验感最好的是哪家? #
91573次浏览 921人参与
# 网易求职进展汇总 #
38914次浏览 334人参与
# 如果有时光机,你最想去到哪个年纪? #
27072次浏览 559人参与
# 腾讯求职进展汇总 #
205712次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75819次浏览 615人参与
# 上班苦还是上学苦呢? #
106767次浏览 865人参与