글 읽기 - 어떠한 부분에서 오답인지 모르겠습니다. 혹시 반례를 들어주시면 감사하겠습니다.

jjune0461 3년 전 0

예시에서는 다 맞고 머리로 굴려봐도 대부분 다 올바르게 작동을 하는것 같은데 어느 부분에서 반례가 있는지 정확하게 모르겠습니다.

지저분한 코드이지만 도움을 주신다면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
int b[500000];
void merge(int a[], int low, int mid, int high) {		//머지소트

	int i = low, j = mid + 1, k = 0;

	while (i <= mid && j <= high) {
		if (a[i] <= a[j]) {
			b[k] = a[i];
			i++;
			k++;
		}
		else {
			b[k] = a[j];
			j++;
			k++;
		}
	}

	while (i <= mid) {
		b[k] = a[i];
		i++;
		k++;
	}

	while (j <= high) {
		b[k] = a[j];
		j++;
		k++;
	}
	k--;
	while (k >= 0) {
		a[low + k] = b[k];
		k--;
	}

}
void mergesort(int a[], int low, int high) {
	if (low < high) {
		int m = (low + high) / 2;

		mergesort(a, low, m);

		mergesort(a, m + 1, high);

		merge(a, low, m, high);
	}
	else {
		return;
	}
}

int list[500000];
int frequent[8002] = { 0, };

int main()
{
	int n; //수의 개수
	scanf("%d", &n);

	for (int i = 0; i < n; i++) {
		scanf("%d", &list[i]);
	}

	float sum = 0; double avg;
	for (int i = 0; i < n; i++) {
		sum = sum + list[i];
	}
	avg = sum / n;	//소수점 이하 첫째자리까지.
	printf("%.0f\n", avg);		//평균 출력
	mergesort(list, 0, n - 1);
	printf("%d\n", list[(n + 1) / 2 - 1]);	//중앙값 출력


	for (int i = 0; i < n; i++) {
		frequent[list[i] + 4000]++;	//이렇게 하면 -4000 -> 0자리 4000->8000자리에 들어감.
	}
	int max = 8001;                                    //0으로 비교를 해서 넣기 위해 첫 설정을 이렇게
	for (int i = 0; i < 8001; i++) {			//채용한 방법1. 한번 다 돌리고 가장 큰 값을 찾고 두번째 돌리고 같으면 작은거 내보내기~!
		if (frequent[i] > frequent[max]) {
			max = i;					//처음으로 온 가장 많은 값이 들어간다. 8000번 다 돌고 처음으로 가장 큰 값이 있는 것이 들어감.
		}
	}
	for (int i = max + 1; i < 8001; i++) {	//두번째로 만나면 들어감.
		if (frequent[i] == frequent[max]) {
			max = i;
			break;
		}
	}


	printf("%d\n", max - 4000);		//최빈값 
	//맞았고
	printf("%d\n", list[n - 1] - list[0]); //범위

}﻿﻿

dldyddlwl 3년 전 0

sum 변수를 double로 해주세요~

sum은 최대 50만 x 4000 = 20억이 될 수 있습니다. 따라서, float의 범위를 벗어날 수도 있습니다.

float sum = 0; double avg;

jjune0461 3년 전 0

아하 ㅠㅠㅠ 감사합니다!!!

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

문제

문제

출처

ICPC

어떠한 부분에서 오답인지 모르겠습니다. 혹시 반례를 들어주시면 감사하겠습니다.

jjune0461 3년 전 0

dldyddlwl 3년 전 0

jjune0461 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말