글 읽기 - 통계학 반례를 잘 모르겠어용 ㅠㅠㅠ 뭐가 틀린 걸까요?

smilemask92 6년 전 0

다 맞게 나오는 것 같은데 ㅠㅠ 자꾸 틀렸다고하네요;; ㅠㅠ

#include <stdio.h>
void quickSort(int arr[], int left, int right){
      int i=left, j=right;
      int tmp;
      int pivot=arr[(left+right)/2];
      /* partition */
      while (i<=j) {
            while (arr[i]<pivot)
                i++;
            while (arr[j]>pivot)
                j--;
            if (i<=j) {
                tmp=arr[i];
                arr[i]=arr[j];
                arr[j]=tmp;
                i++;
                j--;
            }
      };
      /* recursion */
      if (left<j) quickSort(arr,left,j);
      if (i<right) quickSort(arr,i,right);
}

int main(){
	int N,temp,sum=0,i,j,fmax,fi;
	scanf("%d",&N);
	int arr[N], freq[N]={0,};
	for (i=0;i<N;i++){
		scanf("%d",&arr[i]);
		sum+=arr[i];
	}
	//sort
	quickSort(arr,0,N-1);
	//find freq
	for (i=0;i<N-1;){
		j=1;
		while(arr[i]==arr[i+j]){
			freq[i]++;
			j++;
		}
		i+=j;
	}
	fmax=freq[0];
	fi=1; //default to find 2nd lowest arr[1]
	j=1; //default to find 2nd lowest arr[1]
	for (i=1;i<N;i++){
		if (freq[i]>fmax) {
			fmax=freq[i];
			fi=i;
		}
		else if (freq[i]==fmax&&freq[i]>=1&&j>0) {
			fmax=freq[i];
			fi=i;
			j--;
		}
	}
	
	printf("%.0f\n",(float)sum/N); //Average
	printf("%d\n",((N%2)==1?arr[N/2]:(arr[N/2]+arr[N/2-1])/2)); //Median
	printf("%d\n",arr[fi]); //Frequency
	printf("%d\n",arr[N-1]-arr[0]); //Range
	
	return 0;
}

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

문제

문제

출처

ICPC

통계학 반례를 잘 모르겠어용 ㅠㅠㅠ 뭐가 틀린 걸까요?

smilemask92 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말