글 읽기 - 혼동되는 출력조건 수정요청.

skynet 7년 전 0

출력

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

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

모든 값중 두번째로 작은 값을 뽑는 건줄 알고 풀고 있었는데 아니였네요.... Ha.. 내 3시간.....

// 2108Stats

#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>

using namespace std;

int arithmetci = 0;
int median;
int mode;
int range;

vector <int> arr;
vector <int> counter(8001, 0);

int main()
{
	// 입력
	ios::sync_with_stdio(false);
	int n; cin >> n;
	int input = 4000;
	//n = 499999;
	while (n--) {
		cin >> input;
		//input = -4000;

		// 산술 평균
		arithmetci += input;
		// 중앙값, 범위
		arr.push_back(input);
		// 최빈값
		counter[input + 4000]++;
	}
	n = arr.size();


	// 알고리즘
	// 0. 정렬
	sort(arr.begin(), arr.end());
	
	// 1. 산술 평균
	arithmetci = round((double)arithmetci / (double)n);
	
	// 2. 중 앙 값
	median = arr[n / 2];
	
	// 3. 최빈값
	int modeCounter = 0;
	for (int i = 0; i < 8001; i++) {
		// 가장 많은 값을 추척
		if (modeCounter <= counter[i]) {
			mode = i - 4000;
			// 가장 많은 값이 여러개 일 경우 두번째로 작은 값 출력
			if ((modeCounter == counter[i]) && (counter[i] > 0))
				mode = arr[1];
			modeCounter = counter[i];
		}
	}

	// 4. 범위
	range = arr.back() - arr.front();
	

	// 출력
	cout << arithmetci << '\n';
	cout << median << '\n';
	cout << mode << '\n';
	cout << range << '\n';
}

baekjoon 7년 전 1

수정했습니다.

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

문제

문제

출처

ICPC

혼동되는 출력조건 수정요청.

skynet 7년 전 0

baekjoon 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말