글 읽기 - 소수점 오차 때문에 틀리는걸까요??

john6014 8년 전 0

예제도 다 나오고 여러 예시도 넣어 본결과 정답은 제대로 나오는것 같은데 여기서는 틀리는군요..

반올림계산 떄문에 틀리는 것같은데.. 혹시 오차 떄문에 그런건가요??

#include <iostream>
#include <algorithm>
#include <math.h>

#define Round(Number,count) (floor((Number) * pow(10,count) + 0.5) / pow(10,count))

using namespace std;

int mode[8001];

int main() 
{
	int  N , i , k = 0, temp = 0 , count = 0;
	double sum = 0 , * arr;
	int * ret;
	cin >> N;
	
	arr = new double[N];
	
	for(i = 0; i < N; i++ )
	{
		cin >> arr[i];
		mode[(int)arr[i]+4000]++; // 최빈값 저장 
		sum += arr[i];
	}
	
	sort(arr,arr+N); // 배열 오름차순 정렬 
	sum /= N;

	cout << Round(sum,0) << endl; // 산술 평균
	cout << arr[N/2] << endl; // 중앙값 
	
	for( i = 0; i < 8002; i++ )
		if( temp < mode[i] )
			temp = mode[i];
	
	for( i = 0; i < 8002; i++ )
		if( temp == mode[i] )
			count++;
	
	ret = new int[count];

	for( i = 0; i < 8002; i++ )
		if( temp == mode[i] )
			ret[k++] = i - 4000; 

	sort(ret,ret+count);

	cout << ret[1] << endl;
	cout << arr[N-1] - arr[0]; // 최대 최소 차이 
	
	
	
	
	return 0;
}

yukariko 8년 전 1

최빈값 계산에서 문제가 발생합니다.

문제점을 고친 결과 정답을 받은것으로 보아 반올림계산은 문제가 되지 않았습니다.

문제점은 최빈값에 중복이 없는경우를 처리하지 않은것입니다.

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

문제

문제

출처

ICPC

소수점 오차 때문에 틀리는걸까요??

john6014 8년 전 0

yukariko 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말