문제 출처 https://www.acmicpc.net/problem/2012 실버3 그리디, 정렬 문제이다. 불만도는 |A[i]-실제 등수| 라고 한다. 그럼 당연히 불만도가 최소가 되기 위해선 자신이 예상한 등수와 현재 등수가 근접해야한다. 만약 1등을 예상한 사람이 2명이라면, 이 1등 한 명은 어디로 가야할까? 이 1등 또한 최소가 될려면 1등과 가장 근접한 등수를 뺴야한다. 따라서 오름차순으로 정렬한 후 1등부터 찾아나가면 된다. #풀이 #include #include #include #define MAX 500000 using namespace std; typedef long long ll; int main() { int arr[MAX+1]={0,}; vector v; int N; ll ans ..