글 읽기 - 이런식으로 푸는게 맞는지 모르겠습니다.

muz_12 4년 전 0

못찾은 반례가 있으면 알려주시면 감사하겠습니다.

게시판에 있는 반례중 대부분은 해본것 같습니다.

연등시간에 독학하는데 모르겠습니다 ㅠㅠ 살려주십쇼..

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

const int M = 4000;
int scope[8001];
int avg, mid, frq, scp, chk;

int main() {
	
	int n, i, k;
	int *a;
	cin >> n;
	a = new int[n];
	
	for(i = 0; i < n; i++) {
		cin >> a[i];
		if(a[i] < 0) {
			scope[-a[i]]++;
		}
		else {
			scope[a[i]+M]++;
		}
		avg += a[i];
	}
	
	sort(a, a + n);
	//산술평균
	avg = floor((double)avg / n + 0.5);
	//중앙값
	mid = a[n/2];
	
	//최빈값들의 배열
	int *f = new int[n];
	//최빈값
	
	for(i = 1; i < 8001; i++) {
		if(scope[i]) {
			if(chk < scope[i]) {
				chk = scope[i];
				k = 0;
				delete[] f;
				f = new int[n];
				if(i >= M)
					f[k] = i - M;
				else
					f[k] = -i;
			}
			
			else if(chk == scope[i]) {
				chk = scope[i];
				if(i >= M)
					f[++k] = i - M;
				else
					f[++k] = -i;
			}
		}
	}
	
	sort(f, f + k+1);
	
	if(n > 1) {
		if(k == 0) frq = f[0];
		else if(k < 2)
			frq = (f[0] < f[1] ? f[1] : f[0]);
		else
			frq = f[1];
		//범위
		scp = a[n-1] < a[0] ? -(a[n-1] - a[0]) : a[n-1] - a[0];
	}
	else {
		scp = 0;
		frq = a[0];
	}
	
	// 평균값
	cout << avg << '\n';
	// 중앙값
	cout << mid << '\n';
	// 최빈값
	cout << frq << '\n';
	// 범위
	cout << scp;

	delete[] a;
	delete[] f;
	
	return 0;
}

djm03178 4년 전 1

-4000

muz_12 4년 전 0

감사합니다. 19번째줄과 45, 53 번째 줄에 크기비교 하는거에서 문제가 있었네요

기존코드는-4000이 입력되면 0과 -4000이 같은자리에 저장되네요.. 감사합니다.

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

문제

문제

출처

ICPC

이런식으로 푸는게 맞는지 모르겠습니다.

muz_12 4년 전 0

djm03178 4년 전 1

muz_12 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말