#YBT02060014. 寻找平面上的极大点

寻找平面上的极大点

题目描述

若两个不同点满足 x≥ax\ge a 且 y≥by\ge b,称点 (x,y)(x,y) 支配点 (a,b)(a,b)。给出平面上 nn 个互不相同的点,求不被其他点支配的全部极大点,按横坐标递增输出。

输入格式

输入包括两行,第一行是正整数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)

数据范围

1≤n≤1001\le n\le100,坐标是 00 至 100100 的整数,所有点互不相同。