글 읽기 - C++ 예시와 반례들의 답이 도출되는데 틀립니다..

klm1118 4년 전 1

예시와 반례들의 답이 나오는데 틀리다 나오는 이유를 알고 싶습니다.

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

int main() {
	int cnt = 0, sum = 0, ans4 = 0;
	cin >> cnt;
	map<int, int> m;
	for (int i = 0; i < cnt; i++)
	{
		int key = 0;
		cin >> key;
		m[key]++;
		sum += key;
	}
	vector<pair<int, int>> v(m.begin(), m.end());
	
    //1번
	cout << (round((double)sum / (double)cnt)) << "\n";
    
    //4번
	ans4 = v[v.size() - 1].first - v[0].first;
    
	if (v.size() > 1)
	{
		//2번
		cout << v[v.size() / 2].first << "\n";
        
		//3번
		sort(v.begin(), v.end(), [](const pair<int, int>& a, const pair<int, int>& b) {
			if (a.second != b.second)
			{
				return a.second > b.second;
			}
			else
			{
				return a.first < b.first;
			}
		});
		cout << ((v[0].second == v[1].second) ? v[1].first : v[0].first) << "\n";
	}
	else
	{
		//2번
		cout << v[0].first << "\n";

		//3번
		cout << v[0].first << "\n";
	}
	//4번
	cout << ans4 << "\n";
	return 0;
}

seico75 4년 전 1

중앙값은 1이 나와야할 것 같습니다.

klm1118 4년 전 0

현재 예시로 주신 것은 1, 5 홀수가 아닌 짝수 아닌가요? 중앙값이라는 것이 모든 수를 오름차순으로 정렬하고 가운데 위치한 값을 의미하나요? (중복 상관없이.)
1 2 3 3 3이라는 예시가 주어졌을 때 중앙값이 3이 되는 건가요?

seico75 4년 전 1

중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값

이므로 중복제거하기전(N) 기준 중앙으로 보입니다.

klm1118 4년 전 0

seico75님 감사합니다! 문제...이해를 잘못했었네요..

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

문제

문제

출처

ICPC

C++ 예시와 반례들의 답이 도출되는데 틀립니다..

klm1118 4년 전 1

seico75 4년 전 1

klm1118 4년 전 0

seico75 4년 전 1

klm1118 4년 전 0

seico75님 감사합니다! 문제...이해를 잘못했었네요..

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말