#YBT02060014. 寻找平面上的极大点
寻找平面上的极大点
题目描述
若两个不同点满足 且 ,称点 支配点 。给出平面上 个互不相同的点,求不被其他点支配的全部极大点,按横坐标递增输出。
输入格式
输入包括两行,第一行是正整数n,表示是点数,第二行包含n个点的坐标,坐标值都是整数,坐标范围从0到100,输入数据中不存在坐标相同的点。
输出格式
按x轴坐标最小到大的顺序输出所有极大点。 输出格式为:(x1,y1),(x2,y2),...(xk,yk) 注意:输出的每个点之间有","分隔,最后一个点之后没有",",少输出和多输出都会被判错
样例
5
1 2 2 2 3 1 2 3 1 4
(1,4),(2,3),(3,1)
数据范围
,坐标是 至 的整数,所有点互不相同。