[백준 2012] 등수 매기기

www.acmicpc.net/problem/2012

2012번: 등수 매기기

정렬을 사용하는 문제이다.

주의할 점은 예상 등수가 1 ~ n 사이를 벗어날 수 있다!!

 

그래서 입력값을 소팅한 다음에 본래 등수와의 차이를 더하여 결과값을 리턴한다.

 

#include <stdio.h>
#include <vector>
#include <algorithm>
#include <math.h>

using namespace std;

int n;
int main(void)
{
  scanf("%d", &n);
  vector<int> rank;
  long long sum = 0;
  for (int i = 1; i <= n; i++)
  {
    int tmp;
    scanf("%d", &tmp);
    rank.push_back(tmp);
  }
  sort(rank.begin(), rank.end());
  for (int i = 0; i < n; i++)
  {
    sum += abs(rank[i] - (i + 1));
  }

  printf("%lld\n", sum);

  return 0;
}