最大点集

Python：内存还是超了，过80%

思想：按x排序，倒着找，用max_y记录当前最大y，如果x对应的y大于max_y，(x,y)为一个最大点，更新max_y

import sys
n=sys.stdin.readline().strip()
n=int(n)
point=[]
for i in range(n):
    temp=[]
    line=sys.stdin.readline().strip().split()
    for j in line:
        temp.append(int(j))
    point.append(temp)
point.sort()
i=len(point)-1
max_y=0
while i>=0:
    if i == len(point)-1:
        max_y=point[i][1]
        i-=1
    else:
        if point[i][1]<=max_y:
            point.pop(i)
            i-=1
        else:
            max_y=point[i][1]
            i-=1
for i in point:
    print(i[0],i[1])