글 읽기 - 2108 통계학 문제 반례는 찾았는데 해결 방법을 모르겠습니다 (결과값 -0)

silvestern 3년 전 0

병합 정렬과 카운팅 정렬을 같이 이용해보았습니다.

이전 문제에서 사용한 함수를 그대로 가져와서 쓴거라 정렬 자체는 문제가 없는 것 같은데...

산술 평균 값에서 문제가 발생합니다.

3 -1 -1 1 을 입력했을 때 0이 아니라 -0이 나오더군요.

round함수 안쓰고 그냥 나눠서 출력하게도 해보고 그랬는데 저 케이스를 통과하지 못하고 있습니다.

질문 게시판에 올라와있는 다른 분들 코드들이랑 똑같이 평균을 구하고 있는 것 같은데 뭐가 문제일까요?

#include<stdio.h>
#include<math.h> 

int nlist[500000];
int result[500000];
int countinglist[8001];

void merge(int start, int end)
{
	int a=start;
	int b=(start+end)/2;
	int c=b+1;
	int d=end;
	int cnt=start;
	int i=cnt;
	while(1)
	{
		if(nlist[a]<=nlist[c])
		{
			result[cnt]=nlist[a];
			a++;\
			cnt++;
		}
		else
		{
			result[cnt]=nlist[c];
			c++;
			cnt++;
		}
		
		if(c>d)
		{
			while(a<=b)
			{
				result[cnt]=nlist[a];
				a++;
				cnt++;
			}
			break;
		}
		else if(a>b)
		{
			while(c<=d)
			{
				result[cnt]=nlist[c];
				c++;
				cnt++;
			}
			break;
		}
	}
	
	for(i; i<cnt; i++)
		nlist[i]=result[i];
	
	return;
}

void sort(int start, int end)
{
	if(start==end) return;
	int mid=(start+end)/2;
	sort(start, mid);
	sort(mid+1, end);
	merge(start, end);
	return;
}

int main()
{
	int n, i, C, F, R;
	double M;
	int cnt=0;
	int fcnt=0;
	scanf("%d", &n);
	for(i=0; i<n; i++)
	{
		scanf("%d", &nlist[i]);
		countinglist[nlist[i]+4000]++;
	}
	
	if(n!=1)
		sort(0, n-1);

	M=0;
	
	for(i=0; i<n; i++)
		M+=nlist[i];
		
	M=round(M/(double)n);
	
	
	C=nlist[n/2];
	
	int tmp1, tmp2, tmp3;
	
	for(i=0; i<8001; i++)
	{
		if(countinglist[i]>tmp1)
		{
			tmp1=countinglist[i];
			tmp3=i;
		}
		else if(countinglist[i]==tmp1)
		{
			if(tmp1!=tmp2)
			{
				tmp2=countinglist[i];
				tmp3=i;
			}
		}
	}
	
	F=tmp3-4000;
	
	R=nlist[n-1]-nlist[0];
	
	printf("%.lf\n%d\n%d\n%d", M, C, F, R);
	
}

Green55 3년 전 0

제 코드도 저 데이터에서 -0을 출력하는데 맞았습니다를 받았습니다. 다른 경우에서 문제가 생기는 것 같습니다.

tykr0001 3년 전 0

자료 갯수가 짝수일때 중앙값이 어떨지 생각해보세요

djm03178 3년 전 0

"단, N은 홀수라고 가정하자."라서 짝수인 경우는 고려하지 않아도 됩니다.

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

문제

문제

출처

ICPC

2108 통계학 문제 반례는 찾았는데 해결 방법을 모르겠습니다 (결과값 -0)

silvestern 3년 전 0

Green55 3년 전 0

tykr0001 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말