-
[2012] 등수 매기기BOJ 2022. 2. 12. 22:29
https://www.acmicpc.net/problem/2012
2012번: 등수 매기기
첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다.
www.acmicpc.net
<문제>
정렬하고, 맨앞부터 1등..2등..3등..으로 매기면 된다.
<소스코드>
#include <bits/stdc++.h>using namespace std;using ll = long long;ll ans, n;vector<ll> v;int main(void) {ios_base::sync_with_stdio(0);cin.tie(0);cin >> n;v.resize(n);ll i;for (i = 0; i < n; i++) cin >> v[i];sort(v.begin(), v.end());for (i = 0; i < n; i++) ans += abs((i + 1) - v[i]);cout << ans;return 0;}'BOJ' 카테고리의 다른 글
[16493] 최대 페이지 수 (0) 2022.02.12 [12034] 김인천씨의 식료품가게 (Large) (0) 2022.02.12 [2109] 순회강연 (0) 2022.02.12 [1941] 소문난 칠공주 (0) 2022.02.12 [13023] ABCDE (0) 2022.02.11