#A. 寻找不受控制的点

    Type: Default 1000ms 128MiB

寻找不受控制的点

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在一个平面上,如果有两个点(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)(x_1,y_1),(x_2,y_2),...(x_k,y_k)

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

样例

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

提示

image

黑猫白银级公开赛05

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2024-5-5 11:15
End at
2024-5-13 19:15
Duration
200 hour(s)
Host
Partic.
8