글 읽기 - 2108 질문입니다.

dyj07132 2년 전 0

예제는 되는데 어디가 틀린지 모르겠습니다.

알려주시면 감사하겠습니다.

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

using namespace std;
vector<int> arr;

int one(int n, vector<int> ar) {
	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		sum += ar[i];
	}
	cout << (round)((double)sum / n) << "\n";
	return 0;
}

int two(int n, vector<int> ar) {
	sort(ar.begin(), ar.end());
	cout << ar[ar.size() / 2] << "\n";

	return 0;
}

int a[8001] = { 0 };

int three(int n,vector<int> ar) {
	

	for (int i = 0; i < n; i++)
	{
		a[ar[i]+4000]++;
	}
	int aaa=0;
	int max=0;

	int k = 0;
	for (int i = 0; i < 8000; i++)
	{
		if (a[i] == 0) continue;
		
		if (a[i] == max) {
			k ++;
			if (k == 1) {
				aaa=(i - 4000);
			}
			
		}

		if (a[i] > max) {
			max = a[i];
			aaa = i-4000;
		}

	}
	
	cout << aaa << "\n";

	return 0;
}

int four(int n, vector<int> ar) {
	sort(ar.begin(), ar.end());
	cout << ar[n-1] - ar[0];
	return 0;
}

int main(void) {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		int m;
		cin >> m;
		arr.push_back(m);
	}

	one(n, arr);
	two(n, arr);
	three(n, arr);
	four(n, arr);



	return 0;
}

dbgmlwns 2년 전 0

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

이 부분을 다시 한번 생각해 보시는 게 좋을 것 같습니다

dyj07132 2년 전 0

최빈값을 출력하기 위해

if (a[i] > max) {
max = a[i];
aaa = i-4000;
}

이 코드를 쓰고

여러개 있을 시

if (a[i] == max) {
k ++;
if (k == 1) {
aaa=(i - 4000);
}
}

이 코드로 했는데 아무리 생각해도 어디가 오류인지 모르겠습니다.

dbgmlwns 2년 전 0

반례입니다

결과: 4 4 4 6

답: 4 4 5 6

4000

결과: 2401 4000 2 3999

답: 2401 4000 4000 3999

dyj07132 2년 전 0

덕분에 해결했습니다. 정말 감사합니다.

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

문제

문제

출처

ICPC

2108 질문입니다.

dyj07132 2년 전 0

dbgmlwns 2년 전 0

dyj07132 2년 전 0

dbgmlwns 2년 전 0

dyj07132 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말