import sys
sys.stdin = open("input.txt","r")
input = sys.stdin.readline
n = int(input())
ans = list(list(input().split()) for _ in range(n))
ans.sort(key=lambda x : (-int(x[1]),int(x[2]),-int(x[3]),x[0]))
for i in range(n):
print(ans[i][0])
수 정렬하기 빡샌기준
메모리 관련해서는 사전에 미리 공간을 만들어 놓으면 메모리 문제가 생길 가능성이 낮아진다.
그리고 조건을 보면 수의 범위가 10000으로 적은편이기 떄문에 배열 삽입이라는 방법으로 빠르게 처리하는게 맞는거 같다. 내가 참고한 소스는 아래와같다.
https://somjang.tistory.com/entry/Mxmxmxm
append같은건 메모리 제할당이 일어나서 쓸만한게 아니다.
보면 알겠지만 pypy가 항상 만사대통은 아니다. 위와같이 pypy는 메모리 문제가 생길때도 있다.