[2012] 등수 매기기, c++

[2012] 등수 매기기

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

2012번: 등수 매기기

한줄 후기 : 내 등수는 꼴등 

 

#include <iostream>
#include <algorithm>
using namespace std; 
int main(){
	int n;
	long long ans = 0;
	int a[500000];
	scanf("%d", &n);
	for(int i=0; i<n; i++){
		scanf("%d", &a[i]);
	}
	sort(a,a+n);
	for(int i=0; i<n; i++){
		ans = ans + abs((a[i] - (i+1)));
	}
	cout << ans;
	return 0;
}

풀이) 뭔가 이거 되게 쉽게 풀었던 것 같다. 그냥 예상 등수대로 정렬 후, 차례대로 1~n등까지 매긴 후 불만도를 계산하면 되는 문제.