글 읽기 - 같은 코드를 실행하는데 산술평균 부분만 답이 계속 다르게 나옵니다..

pwc99 5년 전 0

같은 코드에 같은 입력을 주어도 언제는 정답이 나오고 언제는 쓰레기값이 나옵니다.

이건 혹시 소수를 출력하는 부분이 문제가 있는건가요?

#include <iostream>
#include <stdio.h>
#include <iomanip>
#include <algorithm>
#include <cmath>

using namespace std;

//숫자 크기순 정렬
bool num_desc(pair<int,int> a, pair<int,int> b) {
	return a.first > b.first;
}

//나온 횟수순 정렬
bool cnt_desc(pair<int,int> a, pair<int,int> b) {
	if(a.second != b.second)
		return a.second > b.second;
	else
		return a.first < b.first;	//횟수 같으면 작은 값 순서대로
}

int main(void) {
	//정렬할 때 해싱인덱스도 함께 움직이게끔 pair로 구현
	pair<int,int> hash[8001]; //-4000~4000해싱.+4000해서 0~8000까지 해싱
	int i,N,input;
	int cnt=0;
	double average;

	cin >> N;

	//초기화. first:수, second:갯수
	for(i=0;i<=8000;i++) {
		hash[i].first = i;
		hash[i].second = 0;
	}
	//1개 값 들어오는 예외상황
	if(N==1) {
		cin >> input;
		cout << input << '\n' << input <<  '\n' <<input << '\n' << 0;
		return 0;
	}

	for(i=0;i<N;i++) {
		cin >> input;
		hash[input+4000].second++;
	}
	//나온횟수순 정렬해 안나온 숫자들 뒤로 미뤄놓고 나온 숫자 갯수 구함
	sort(hash,hash+8001,cnt_desc);
	for(i=0;;i++) {
		if(hash[i].second == 0)
			break;
	}
	int new_N = i;
	
	for(i=0;i<new_N;i++) {
		hash[i].first -= 4000;
		average += double(hash[i].first * hash[i].second)/(double)N;
	}
	
	//첫 산술평균 출력
	//printf("%.0f\n",average);
	cout << fixed;
	cout.precision(0);
	cout << floor(average+0.5) << '\n';
	cout.unsetf(ios::fixed);

	sort(hash,hash+new_N,num_desc);
//debug
	// cout << '\n';
	// for(i=0;i<N;i++)
	// 	cout << hash[i].first << ' ';
	// cout << '\n';

	//둘 중앙값 출력/////////###
	sort(hash,hash+new_N,num_desc);
	int sum=0;
	for(i=0;;i++) {
		if(sum >= N/2) {
			cout << hash[i].first << '\n';
			break;
		}
		sum += hash[i].second;
	}

	//셋 최빈값 출력
	sort(hash,hash+new_N,cnt_desc);
	if(hash[0].second == hash[1].second)
		cout << hash[1].first << '\n';
	else
		cout << hash[0].first << '\n';

	//넷 범위 출력
	sort(hash,hash+new_N,num_desc);
	cout << hash[0].first - hash[new_N-1].first;

	return 0;
}

djm03178 5년 전 1

쓰레기값이 나온다는 건 초기화가 되지 않았다는 뜻입니다.

산술평균 그 자체인 average가 초기화되지 않아서 그렇습니다.

pwc99 5년 전 0

아....이런 어처구니 없는 실수를 ㅠㅠㅠㅠ

항상 좋은 답변 감사합니다!

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

문제

문제

출처

ICPC

같은 코드를 실행하는데 산술평균 부분만 답이 계속 다르게 나옵니다..

pwc99 5년 전 0

djm03178 5년 전 1

pwc99 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말