풀이
이름이 중복으로 들어올 수 있으므로 (나이, 입력 인덱스, 이름) 쌍을 배열에 담고 정렬하면 됩니다.
코드
def main():
N = int(input())
members = []
for i in range(N):
age, name = input().split()
age = int(age)
members.append((name, age, i))
members.sort(key=lambda member: (member[1], member[2]))
for name, age, _ in members:
print(age, name)
main()