글 읽기 - [c++]틀렸습니다가 나오는데 반례가 궁금합니다....

whgywn369 3년 전 0

예제 1,2,3도 맞고 질문게시판에 있는 반례들도 다 맞는데 도대체 뭐가 틀렸을까요...?

알려주시면 감사하겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std; 
int main() {
	int N, mode, idx;
	double sum = 0;
	cin >> N;
	vector<int> arr(N);
	vector<int> cnt(500000);
	for (int i = 0; i < N; i++) {
		cin >>arr[i];
		sum += arr[i];
		if (arr[i] < 0)
			cnt[arr[i]*-1 + 4001] += 1;
		else cnt[arr[i]]++;
	}
	vector<int> :: iterator iter = max_element(cnt.begin(), cnt.end());
	mode = iter - cnt.begin();
	idx = *iter;
	mode = (idx == *max_element(cnt.begin() + mode, cnt.end())) ? max_element(cnt.begin() + mode, cnt.end()) - cnt.begin() : mode;
	if (mode >= 4001)	mode =(mode-4001)*-1;
	sort(arr.begin(), arr.end());
	cout << round(sum / arr.size()) << "\n" << arr[arr.size() / 2] << "\n" << mode << "\n" << arr.back() - arr.front();
}

dldyddlwl 3년 전 1

[반례]

1 2 3 4 5 6 7 8 9 10

최빈값

기댓값 : 2

결과 : 1

whgywn369 3년 전 0

mode = (idx == *max_element(cnt.begin() + mode+1, cnt.end())) ? max_element(cnt.begin() + mode+1, cnt.end()) - cnt.begin() : mode;

로 고쳐주면 될거같아요! 해결되었습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[c++]틀렸습니다가 나오는데 반례가 궁금합니다....

whgywn369 3년 전 0

dldyddlwl 3년 전 1

whgywn369 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말