글 읽기 - c++ 반례 찾아주세요!

yunmegan44 2년 전 0

어디서 틀렸는지 모르겠습니다.

반례를 찾아주세요!

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdlib>
//#include <string>
//#include <vector>
using namespace std;

struct modeNum {
	int num;
	int cnt;
};

//산술평균
void mean(int arr[], int n) {
	float m = 0;
	for (int i = 0; i < n; i++) {
		m += arr[i];
	}
	cout << fixed;
	cout.precision(0);
	cout << m / n << '\n';
}

//중앙값
void median(int arr[], int n) {
	int mid = ceil(n / 2);
	cout << arr[mid] << '\n';
}

bool compare(const modeNum a, modeNum b) {
	if(a.cnt == b.cnt) {
		return a.num < b.num;
		
	}return a.cnt > b.cnt;
}

//최빈값
void mode(int arr[], int n) {
	int count = 1;
	for (int i = 1; i < n; i++) {
		if (arr[i-1] != arr[i]) {
			count++;
		}
	}

	if (count == 1) {
		cout << arr[0] << '\n';
	}
	else {
		modeNum* countArr = new modeNum[count];

		int j = 0;
		int x = 1;
		for (int i = 1; i < n; i++) {
			if (arr[i - 1] != arr[i]) {
				countArr[j].cnt = x;
				countArr[j].num = arr[i - 1];
				countArr[j + 1].cnt = 1;
				countArr[j + 1].num = arr[i];
				j++;
				x = 1;
			}
			else {
				x++;
				countArr[j].cnt = x;
			}
		}
		sort(countArr, countArr + count, compare);

		if (countArr[0].cnt == countArr[1].cnt) {
			cout << countArr[1].num << '\n';
		}
		else {
			cout << countArr[0].num << '\n';
		}
	}
}

//범위
void range(int arr[], int n) {
	cout<< arr[n-1]-arr[0] << '\n';
}

int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, x;
	cin >> n;
	
	int* arr = new int[n];

	for (int i = 0; i < n; i++) {
		cin >> x;
		arr[i] = x;
	}
	sort(arr, arr + n);

	mean(arr, n);
	median(arr, n);
	mode(arr, n);
	range(arr, n);
	
	return 0;
}

seico75 2년 전 0

16 라인에서 float 로 잡고 합을 구하시면 정밀도가 떨어져서 값이 틀려질 수 있습니다.

int 로 합을 구하고 변환하거나 double 로 해야할 것 같습니다.

보통 문제푸실 떄 float 를 쓰시면 문제가 많이 생겨서 실수가 필요하면 double 를 항상 씁니다.

yunmegan44 2년 전 0

와 double로 바꿨더니 정답이네요 감사합니다!

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

문제

문제

출처

ICPC

c++ 반례 찾아주세요!

yunmegan44 2년 전 0

seico75 2년 전 0

yunmegan44 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말