글 읽기 - 틀린 이유좀 알려주시면 감사 하겟습니다.

minjun623 6년 전 0

최빈값을 구할때 배열을 사용한거 말고는 특이한 점이 없는데...

왜 틀린 걸까요?

#include <stdio.h>
int data[500000], chk[8001]={};
void quick_sort();
int many();
int main(void){
	int N, i, inp, sum=0;
	scanf("%d", &N);
	for (i=0; i<N; ++i){
		scanf("%d", &inp);
		sum+=inp;
		data[i]=inp;
		chk[inp+4000]++;
	}
	if(sum%N>N/2){
		sum=sum/N+1;
	}else{
		sum/=N;
	}
	quick_sort(0, N-1);
	printf("%d\n%d\n%d\n%d\n", sum, data[N/2], many(N), data[N-1]-data[0]);
	return 0;
}
int many(int N){
	int i, big=0, bi=0;
	for (i=0; i<8001; ++i){
		if(chk[i]>big){
			big=chk[i];
			bi=0;
		}else if(chk[i]==big){
			bi=1;
		}
	}
	for (i=0; i<8001; ++i){
		if(chk[i]==big){
			if(!bi){
				break;
			}
			bi--;
		}
	}
	return i-4000;
}
void quick_sort (int left, int right){
	int i, j, pivot, tmp;

	if (left < right){

		i = left;
		j = right+1;
		pivot = data[left];

		do {
			do {
				i++;
			} while (data[i] < pivot);
			do {
				j--;
			} while (data[j]>pivot);
			
			if (i < j){
				tmp = data[i];
				data[i] = data[j];
				data[j] = tmp;
			} 
		} while (i < j);
		tmp = data[left];
		data[left] = data[j];
		data[j] = tmp;
			
		quick_sort(left, j-1);
		quick_sort(j+1, right);
	}
}

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

문제

문제

출처

ICPC

틀린 이유좀 알려주시면 감사 하겟습니다.

minjun623 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말