【题目描述】

在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x≥a,y≥b;

用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。

给定n个点的集合，一定存在若干个点，它们不会被集合中的任何一点所支配，这些点叫做极大值点。

编程找出所有的极大点，按照x坐标由小到大，输出极大点的坐标。

本题规定：n不超过100，并且不考虑点的坐标为负数的情况。

【输入】

输入包括两行，第一行是正整数n，表示是点数，第二行包含n个点的坐标，坐标值都是整数，坐标范围从0到100，输入数据中不存在坐标相同的点。

【输出】

按x轴坐标最小到大的顺序输出所有极大点。

输出格式为:(x1,y1),(x2,y2),...(xk,yk)(x1,y1),(x2,y2),...(xk,yk)。

注意：输出的每个点之间有","分隔,最后一个点之后没有",",少输出和多输出都会被判错。

【输入样例】

5
1 2 2 2 3 1 2 3 1 4

【输出样例】

(1,4),(2,3),(3,1)

【提示】

【源程序】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define INF 999999999
#define N 101
using namespace std;
int x[N],y[N],vis[N];
int main()
{int n,cnt=0;cin>>n;for(int i=1;i<=n;i++)cin>>x[i]>>y[i];for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){if(x[i]>x[j]){swap(x[i],x[j]);swap(y[i],y[j]);}else if(x[i]==x[j]&&y[i]>y[j]){swap(x[i],x[j]);swap(y[i],y[j]);}}}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(i!=j&&x[j]>=x[i]&&y[j]>=y[i]){vis[i]=1;break;}for(int i=1;i<=n;i++)if(vis[i]==0){cnt++;if(cnt==1)printf("(%d,%d)",x[i],y[i]);elseprintf(",(%d,%d)",x[i],y[i]);}return 0;
}

寻找平面上的极大点（信息学奥赛一本通-T1230）相关推荐

信息学奥赛一本通（1230：寻找平面上的极大点）
1230:寻找平面上的极大点时间限制: 1000 ms 内存限制: 65536 KB 提交数: 4853 通过数: 2625 [题目描述] 在一个平面上,如果有两个点(x,y ...
Bailian3703 寻找平面上的极大点【最值】
3703:寻找平面上的极大点总时间限制: 1000ms 内存限制: 65536kB 描述在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x>=a,y ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通题解目录
刷题很全的知识体系转载:https://blog.csdn.net/u011815404/article/details/79324003 第一部分 C++语言第一章 C++语言入门 T1001 ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
信息学奥赛一本通1336：寻找树根和孩子(图论算法-树)详细讲解
题目信息学奥赛一本通(C++版)在线评测系统思路讲解首先我们可以看到这到题数据量不大,可以直接简单粗暴用邻接矩阵来存,用题目中的数据,邻接矩阵存储如下: 1 2 3 4 5 6 7 8 1 1 ...
信息学奥赛一本通1258：数字金字塔
题目信息学奥赛一本通(C++版)在线评测系统思路这一道题大家可以自己先在纸上画一画,不出意外的话,你的答案应该是这样的算出来答案是63,然而!有一个更优的答案!! 结果是86! 这是为啥嘞?因 ...
信息学奥赛一本通第五版（C++版）
信息学奥赛一本通第五版(C++版)第一部分 C++语言第一章 C++语言入门第二节 C++语言程序设计 P15 1. 编写一个能够输出Hello,World!的程序,这个程序常常作为一个初学者接 ...
信息学奥赛一本通网站1672：游戏通关
如果你正在找这道题不超时(或者和自己的AC算法不一样)的算法,并且恰好像本蒟蒻一样会树状数组不会线段树,继续往下看网址:信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn) 这道题的贪心 ...

寻找平面上的极大点（信息学奥赛一本通-T1230）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【提示】

【源程序】

寻找平面上的极大点（信息学奥赛一本通-T1230）相关推荐

最新文章

热门文章