그 밖의 방법들

백준 10814 나이순 정렬, 안정 정렬

치킨먹고싶어요 2022. 6. 2. 15:17

https://www.acmicpc.net/problem/10814

 

10814번: 나이순 정렬

온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을

www.acmicpc.net

 

안정 정렬(Stable sort)에 관한 문제입니다

파이썬안의 sort를 나이순으로 정렬만 하면 되는 문제입니다

import sys
= int(sys.stdin.readline())
lis = []
for i in range(n):
    lis.append(list(sys.stdin.readline().strip().split()))
lis.sort(key= lambda lis : int(lis[0]))
for x, y in lis:
    print(x, y, sep = " ")
cs