[BOJ_C++] 2012번 : 등수 매기기

code

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <cstring>
#include <stack>
#include <vector>
#include <cmath>
#include <string>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    vector<int> list;
    int n, temp; cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> temp;
        list.push_back(temp);
    }

    sort(list.begin(), list.end());

    long long result = 0;
    for (int i = 1; i <= n; i++) {
        result += abs(list[i - 1] - i);
    }

    cout << result;

    return 0;
}

• 각 희망 등수를 입력 받은 뒤, 불만도를 최소로 하기 위해 정렬한 뒤 등수를 매길 예정이다.
• 정렬 후 맨 앞에 오는 사람이 1등이 되는 방식이고, 둘의 차를 구하여 불만도를 result에 전부 더해준다.
• 이후 result를 출력하고 프로그램을 종료한다.

결과