백준 | 등수 매기기

백준 등수 매기기

각 학생이 예상한 등수와 최대한 가까운 등수를 부여해야 한다. 따라서 학생들의 예상 등수를 오름차순으로 정렬한 뒤, 순서대로 실제 등수를 부여하면 된다!

import sys


n = int(sys.stdin.readline().strip())
rankings = [0] + [int(sys.stdin.readline().strip()) for _ in range(n)]

rankings.sort()

dissatisfaction = 0
for r in range(1, n + 1):
    dissatisfaction += abs(rankings[r] - r)

print(dissatisfaction)