글 읽기 - c언어 틀린곳을 도저히 모르겠습니다.

hanmirc 3년 전 0

질문글에 있는 FAQ랑 반례들 대입해 보았는데... 틀린부분을 도저히 못찾겠습니다. ㅠㅠ

도와주세욤 ㅠㅠ

#include <stdio.h>
#include <stdlib.h>

int main(void) {
	//최대 500,000, 절대값 +- 4000
	int max = -4000;
	int sum = 0;
	int n,num;
	int* plus = calloc(4001, sizeof(int));
	int* minus = calloc(4001, sizeof(int));
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &num);
		if (num >= 0) {
			plus[num]++;
		}
		else
			minus[-1*num]++;
	}

	//평균만들기

	for (int i = 0; i < 4001; i++) {
		if (plus[i] > 0) {
			sum += plus[i] * i;
		}
		if (minus[i] > 0 && i!=0) {
			sum += minus[i] * i * -1;
		}
	}
	double k = (double)sum / n;
	if(k>0)
		printf("%d \n", (int)(k + 0.5));
	else
		printf("%d \n", (int)(k - 0.5));


	//중앙값
	int mid = ((double)n / 2) + 0.5;
	int midcount = 0;
	for (int i = 4000; i > 0; i--) {
		if (minus[i] > 0) {
			midcount += minus[i];
		}
			
		if (midcount >= mid) {
			printf("%d \n", -1*i);
			break;
		}
	}

	if (midcount < mid) {
		for (int i = 0; i < 4001; i++) {
			if (plus[i] > 0)
				midcount += plus[i];
			if (midcount >= mid) {
				printf("%d \n", i);
				break;
			}
		}
	}

	//최빈값
	int temp;
	int arr[2] = { 9999,9999 };
	for (int i = 0; i < 4001; i++) {
		if (plus[i] > 0 && max < plus[i]) {
			max = plus[i];
		}
	}
	for (int i = 0; i < 4001; i++) {
		if (max==plus[i]) {
			if (arr[0] > i) {
				temp = arr[0];
				arr[0] = i;
				arr[1] = temp;
			}
			else if (arr[1] > i) {
				arr[1] = i;
			}
		}
	}
			
		
	
	for (int i = 1; i < 4001; i++) {
		if (minus[i] > 0 && max < minus[i]) {
			max = minus[i];
		}
	}
	for (int i = 1; i < 4001; i++) {
		if (max == minus[i]) {
			if (arr[0] > -1 * i) {
				temp = arr[0];
				arr[0] = -1 * i;
				arr[1] = temp;
			}
			else if (arr[1] > i) {
				arr[1] = -1 * i;
			}
		}
	}
	if (arr[0] != 9999 && arr[1] == 9999)
		printf("%d\n", arr[0]);
	else
		printf("%d\n", arr[1]);

	//최대최소차이
	max = -4001;
	int min = 4001;
	for (int i = 0; i < 4001; i++) {
		if (plus[i] > 0 && max<i) {
			max = i;
		}
		if (plus[i] > 0 && min > i) {
			min = i;
		}
	}
	for (int i = 1; i < 4001; i++) {
		if (minus[i] > 0 && max < -1*i) {
			max = -1*i;
		}
		if (minus[i] > 0 && min > -1*i) {
			min = -1*i;
		}
	}
	printf("%d", max - min);
	return 0;
}

dldyddlwl 3년 전 0

[반례]

-1 -1 2

글쓴이님의 코드] 최빈값 : 2

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

문제

문제

출처

ICPC

c언어 틀린곳을 도저히 모르겠습니다.

hanmirc 3년 전 0

dldyddlwl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말