백준 [2012] "등수 매기기"

Kimbab1004·2024년 2월 22일
0

Algorithm

목록 보기
18/102


등수 매기기일반적으로 해결 할 수 있는 문제였는데 자꾸 틀린 결과가 나왔다. 이유를 알지 못해 결국 해답을 찾아봤는데 Result의 Type이 int것이 문제였다.

#include <iostream>
#include <deque>
#include <string>
#include <sstream>
#include <vector>
#include <string>
#include <queue>
#include <algorithm>
#include <cmath>
#include <cstdlib>

using namespace std;
vector<int> ary;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int n, count = 1;
	long long result = 0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int a;
		cin >> a;
		ary.push_back(a);
	}

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

	for (int i = 0; i < n; i++) {
		if (ary[i] == count) {
			count++;
			continue;
		}
		else {
			result += abs(count - ary[i]);
			count++;
		}
	}

	cout << result;

	return 0;

}

0개의 댓글