題目 3045:
尋找平面上的極大點
時間限制: 2s
內(nèi)存限制: 192MB 提交: 97 解決: 49
題目描述
在一個平面上，如果有兩個點(x,y),(a,b),如果說(x,y)支配了(a,b)，這是指x≥a,y≥b;
用圖形來看就是(a,b)坐落在以(x,y)為右上角的一個無限的區(qū)域內(nèi)。
給定n個點的集合，一定存在若干個點，它們不會被集合中的任何一點所支配，這些點叫做極大值點。
用圖形來看就是(a,b)坐落在以(x,y)為右上角的一個無限的區(qū)域內(nèi)。
給定n個點的集合，一定存在若干個點，它們不會被集合中的任何一點所支配，這些點叫做極大值點。
編程找出所有的極大點，按照x坐標(biāo)由小到大，輸出極大點的坐標(biāo)。
本題規(guī)定：n不超過100，并且不考慮點的坐標(biāo)為負數(shù)的情況。
輸入格式
輸入包括兩行，第一行是正整數(shù)n，表示是點數(shù)，第二行包含n個點的坐標(biāo)，坐標(biāo)值都是整數(shù)，坐標(biāo)范圍從0到100，輸入數(shù)據(jù)中不存在坐標(biāo)相同的點。
輸出格式
按x軸坐標(biāo)最小到大的順序輸出所有極大點。
輸出格式為:(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)