在一个二维平面里,如果一个点 的右上方没有点,即不存在 同时满足 这两个条件, 认为这个点是“最好的点“。
现在 给你 个点,他希望你能够找出所有“最好的点“,并按照横坐标大小从小到大输出。
第一行一个整数 ,表示点的数量接下来 行,每行两个整数 ,表示一个点的坐标。输入保证不存在横坐标相等或纵坐标相等的点
第一行一个整数 ,表示点的数量
接下来 行,每行两个整数 ,表示一个点的坐标。
输入保证不存在横坐标相等或纵坐标相等的点
按照横坐标大小,从小到大输出每个点的横纵坐标,每个点占一行。
3 1 1 2 2 3 3
3 3
第三个点满足“最好的点“的定义。