글 읽기 - c++ 2108번 통계학 반례 좀 부탁드리겠습니다...

zon0827 5년 전 0

게시판에서 반례들 찾아보고 몇 가지 경우들도 생각해서 넣어봤는데 출력은 잘 나오는데 어떤 경우에서 틀렸습니다를 받는지 잘 모르겠습니다. 산술 평균 소수점 한자리에서 반올림 하는 것을 아래에서 처럼 하면 안되서 그런 것인지... 최빈 값을 구하는 곳에서 문제인지... 아니면 아예 다른 부분이 문제인지 조언 부탁드리겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int num[8001];
int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	int T;
	cin >> T;

	vector<int> a;
	int n, cnt = 0, val = 0,flag=0;
	double sum = 0;

	for (int i = 0; i < T; i++)
	{
		cin >> n;
		a.push_back(n);
		sum += n;
		num[n + 4000]++;
	}
	sort(a.begin(), a.end());

	//산술 평균
	cout << fixed;
	cout.precision(0);
	cout << sum / T << "\n";

	//중앙 값
	cout << a[T / 2] << "\n";
	
	//최빈 값
	cnt = *max_element(num, num + 8001);
	for (int i = a[0] + 4000; i < 8001 && flag<2; i++)
	{
		if (cnt == num[i])
		{
			val = i - 4000;
			flag++;
		}
	}
	cout << val << "\n";
    
	//범위
	cout << a[T - 1] - a[0] << "\n";
    
	system("pause");
}

inc5025 5년 전 1

예제 입력 2에 해당하는

4000

에 대해서

4000

이 나오는 군요

inc5025 5년 전 0

여러 개 있을 때에는 최빈값 중 두 번째로 작은 값을 출력한다.

라고 되어있지만 최빈값이 하나라면 그 값을 출력하는게 맞겠죠?

zon0827 5년 전 0

반례 감사합니다!

예제 입력이

일 때 올바르게 출력되어서 4000은 왜 안되나 했는데 최빈 값을 구하는 max_element의 범위를 8001로 줬어야했는데 8000으로 준 게 실수였네요.

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

문제

문제

출처

ICPC

c++ 2108번 통계학 반례 좀 부탁드리겠습니다...

zon0827 5년 전 0

inc5025 5년 전 1

inc5025 5년 전 0

zon0827 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말