글 읽기 - 2108 통계학문제 질문드립니다!

dnjstjr0227 6년 전 0

다른분코드랑 비교해봐도 별다른건없는거 같은데 안되네요 ㅠㅠ

소팅은 퀵소트로했고(퀵소트문제에서 정답처리된코드여서 별문젠 없을것같습니다ㅠㅠ)

일단 b배열에 -4000~4000 빈도수구하기 위해서 각각 +4000 index에 ++해준담에

중복있는지없는진 flag통해서 각각처리해주었고 m부분도 약간 flag같은느낌으로 구현해봤습니다.

평균도 정수로 다더한담에 sum을 double로 형변환해서 반올림처리해주었습니다..

뭐가문제일까요ㅠㅠㅠㅠㅠㅠㅠㅠㅠ

도와주세요 고수님들 ㅠㅠ

#include <stdio.h>
void swap(int arr[], int idx1, int idx2){
	int temp = arr[idx1];
	arr[idx1] = arr[idx2];
	arr[idx2] = temp;
}
int MedianOfThree(int arr[], int left, int right){
	int sample[3] = {left, (left+right)/2, right};
	if(arr[sample[0]] > arr[sample[1]])
		swap(sample, 0, 1);
	if(arr[sample[1]] > arr[sample[2]])
		swap(sample, 1, 2);
	if(arr[sample[0]] > arr[sample[1]])
		swap(sample, 0, 1);
	return sample[1];
}
int Partition(int arr[], int left, int right){
	int pidx = MedianOfThree(arr, left, right);
	int pivot = arr[pidx];
	int low = left+1;
	int high = right;

	swap(arr, left, pidx);

	while(low <= high){
		while(pivot >= arr[low] && low < right)		low++;
		while(pivot <= arr[high] && high > left)	high--;
		
		if(low < high)
			swap(arr, low++, high--);
		else	// ex: 8 6 4 4 5 (exception)
			break;
	}
	swap(arr, left, high);
	return high; // new pivot
}
void Qsort(int arr[], int left, int right){
	if(left<=right){
		int pivot = Partition(arr, left, right);
		Qsort(arr, left, pivot-1);
		Qsort(arr, pivot+1, right);
	}
}
int main(){
    int i, j, N, m, n, a[500001], b[10000]={0}, sum=0, fre=0, flag=0;
    double avg=0;
    scanf("%d", &N);

    for(i=0; i<N; i++){
	    scanf("%d", &a[i]);
    	b[a[i]+4000]++;
	    avg+=a[i];
	    sum+=a[i];
    }

	Qsort(a, 0, N-1);

	for(i=0; i<=8000; i++){
		if(b[i]>fre){
			fre=b[i];
			flag=0;
		}
		else if(b[i] == fre)
			flag=1;
	}

	m=-1; 
	for(i=0; i<=8000; i++){
		if(b[i] == fre && flag==1 && m != -1){
			m=i;
			break;
		}
		if(b[i] == fre){
			m=i;
		}
	}

	m-=4000;
	avg=(double)sum/N;
	if((int)(avg*10)%10 >= 5)
		sum = sum/N+1;
	else
		sum = sum/N;

	printf("%d\n%d\n%d\n%d\n", sum, a[N/2], m, a[N-1]-a[0]);

    return 0;
}

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

문제

문제

출처

ICPC

2108 통계학문제 질문드립니다!

dnjstjr0227 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말