[BOJ] 2012번: 등수 매기기

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

학생들이 예상한 rank를 정렬하고, 정렬한대로 1, 2, 3, ... , N등을 부여해서 total 값을 더한 후 출력하면 됩니다. 마치 재배열부등식과 비슷하게, i < j인데 rank(i) > rank(j)일 때 total 값은 그대로거나 더 커진다는 사실을 이용하면 이런 greedy 알고리즘이 성립함을 증명할 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/2012.cpp