BOJ 10814 나이순 정렬

https://www.acmicpc.net/problem/10814
시간 3초, 메모리 128MB
input :

• N(1 ≤ N ≤ 100,000)
• 나이와 이름(1 <= 나이 <= 200)(알파벳 대소문자.)

output :

• 나이 순, 나이가 같으면 가입한 순

나이만 정렬 해주면 가입한 순서는 그대로 남아있게 된다.

import sys

n = int(sys.stdin.readline())
man = []
for i in range(n):
    age, name = sys.stdin.readline().split()
    man.append((int(age), name))

man = sorted(man, key=lambda x : x[0])

for item in man:
    print(*item)