题目信息

题目类型
练习
题目年份
2024
题目题型
单选题
关 键 词
寻找平面上的极大点

题目题干

寻找平面上的极大点itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【题目描述】

在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x≥a,y≥b;itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大值点。itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

编程找出所有的极大点,按照x坐标由小到大,输出极大点的坐标。itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

本题规定:n不超过100,并且不考虑点的坐标为负数的情况。itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入包括两行,第一行是正整数n,表示是点数,第二行包含n个点的坐标,坐标值都是整数,坐标范围从0到100,输入数据中不存在坐标相同的点。itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

按x轴坐标最小到大的顺序输出所有极大点。itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式为:(x1,y1),(x2,y2),...(xk,yk)。itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

注意:输出的每个点之间有","分隔,最后一个点之后没有",",少输出和多输出都会被判错。itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5 
1 2 2 2 3 1 2 3 1 4

【输出样例】

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

【提示】

提示:itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

寻找平面上的极大点  【题目描述】 在一个平面上,如果有两个点(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)。  注意:输出的每个点之间有itw100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

最小新整数【题目描述】给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k<m),求生成的新整数最小为多少
寻找平面上的极大点 【题目描述】 在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x≥a,y≥b; 用图形来看就是(a,b)坐落在以(x,y)为右上角的一
电池的寿命【题目描述】小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小
书架【题目描述】John最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000),每头奶牛有自己的高度Hi(1≤Hi≤10,000),N
Ride to Office【题目描述】起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速
装箱问题【题目描述】一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长
金银岛【题目描述】某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金
最大子矩阵 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1×1)子矩阵。 比如,如下4×4的矩阵 的最大子矩阵是 这个子矩阵
An Easy Problem【题目描述】给定一个正整数N,求最小的、比N大的正整数M,使得M与N的二进制表示中有相同数目的1。举个例子,假如给定的N为78,其二进制表示为1001110,包含4个1,
整数区间【题目描述】请编程完成以下任务:1.从文件中读取闭区间的个数及它们的描述;2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。【输入】首行包

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢