입력이 많은 오름차순 정렬

import sys
for j in sorted([(int)(sys.stdin.readline()) for i in range((int)(input()))]):print(j)

입력이 많은데 수 범위가 적은 경우 카운트 정렬

import sys
cnts = {}
for i in range(int(input())):
	n = int(sys.stdin.readline())
	if n in cnts.keys() :
		cnts[n] += 1
	else :
		cnts[n] = 1

for i in sorted(list(cnts.keys())):
	for j in range(1, cnts[i]+1):
		print(i)

25305번 커트라인

k번째로 큰 수를 구하는 문제

import sys
n, k = map(int, (sys.stdin.readline()).split(" "))
scores = (map(int, (sys.stdin.readline()).split(" ")))
print(sorted(scores, reverse=True)[k-1])

1181번 단어정렬

단어의 순서를 정의하여 정렬하는 문제

import sys
l = list()
for i in range(int(input())):
    temp = (sys.stdin.readline()).strip()
    l.append((temp, len(temp)))
for i in sorted(sorted(list(set(l)), key=lambda x:x[0]), key=lambda x:x[1]):
    print(i[0])