[백준 2012] 등수 매기기

분류 : 정렬

 

요구사항

원하는 등수와 부여받은 등수의 차이가 최소가 되게 정렬하기

 

풀이

오름차순으로 정렬하고 현재  index랑 원하는 등수의 차이를 구하면 최소가 된다

맞왜틀은 출력은 long long 형이여야한다

0+1+2+............+50000 은 큰 수이다

 

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
struct go {
	int x;
	int index;
};
int n;
//go map[500500];
vector<go> map;
bool com(go a, go b) {
	if (a.x < b.x) return true;
	return false;
}
int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		int x;
		scanf("%d", &x);
		map.push_back({ x,i + 1 });
	}

	sort(map.begin(), map.end(),com);
	long long sum = 0;
	for (int i = 0; i < n; i++) {
		sum += abs(map[i].x - (i+1));
	}
	cout << sum << endl;
}