글 읽기 - 2108 통계학 반례를 못찾겠습니다.

rkdwlehd 7년 전 0

입력정수의 범위가 -4000~4000이어서 counting sort를 사용했는데요

여러 케이스를 입력해봤지만 잘못나온게 없는데 틀렸다고 나오네요

도와주세요 ㅠㅠ

#include <iostream>

int main()
{
	int N;
	double avg;
	int arr[8001] = { 0, };

	avg = 0;
	scanf("%d", &N);
	for (int i = 0; i < N; i++)
	{
		int temp;
		scanf("%d", &temp);
		avg += temp;
		arr[temp + 4000]++; //-4000~4000 --> 0~8000
	}
	printf("%.0f\n",avg / N); //산술평균
	int mid = (N+1)/2; bool check = true; //중앙값
	int many = 0, index; bool check2 = true; //최빈값
	int max = -4001, min = 4001;//범위
	for (int i = 0; i < 8001; i++)
	{
		if (arr[i] != 0)
		{
			if (arr[i] == many && check2 == true) //중복최빈값처리
			{
				index = i - 4000;
				check2 = false;
			}
			if (arr[i] > many)
			{
				many = arr[i];
				index = i - 4000;
				check2 == true;
			}
			if ((i - 4000) > max) max = i - 4000;
			if ((i - 4000) < min) min = i - 4000;
			if(check == true) mid = mid - arr[i];
			if (mid <= 0 && check == true)
			{
				mid = i - 4000;
				check = false;
			}
		}
	}
	printf("%d\n", mid);
	printf("%d\n", index);
	printf("%d\n", max - min);
}

bupjae 7년 전 1

35번째 줄 == 대신에 = 를 써야 하는 걸로 보이는데... 확인해 보세요

rkdwlehd 7년 전 0

엌ㅋㅋㅋ

35줄 바꾸니까 정답이네요

정말감사합니다

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

문제

문제

출처

ICPC

2108 통계학 반례를 못찾겠습니다.

rkdwlehd 7년 전 0

bupjae 7년 전 1

rkdwlehd 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말