백준 4344 - 평균은 넘겠지

문제 번호: 4344

문제 제목: 평균은 넘겠지

문제 주소: https://www.acmicpc.net/problem/4344

문제 내용

학생들의 점수를 입력 받으면 입력 받은 점수 중에서 평균을 넘는 비율이 얼마나 되는지 출력한다.
출력 범위는 소수점 셋째 자리까지.

테스트 케이스

5 5 50 50 70 80 100 7 100 95 90 80 70 60 50 3 70 90 80 3 70 90 81 9 100 99 98 97 96 95 94 93 91

40.000% 57.143% 33.333% 66.667% 55.556%

문제 풀이

0. 학생 수가 1000명으로 제한되어 있으므로 1000으로 정적할당을 해도 무방하다.
1. 평균을 구한다.
2. 배열을 순회하며 평균보다 높은지 확인하여 count++을 한다.
3. 결과를 출력한다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_4344()
{
	int C;
	cin >> C;

	int student;
	short int score[1000];
	short int overCount;
	float averageScore;
	
	cout << fixed;
	cout.precision(3);
	for (int i = 0; i < C; i++)
	{
		cin >> student;
		overCount = 0;
		averageScore = 0.f;
		for (int j = 0; j < student; j++)
		{
			cin >> score[j];
			averageScore += score[j];
		}
		averageScore /= student;
		for (int j = 0; j < student; j++)
		{
			if (static_cast<float>(score[j]) > averageScore)
			{
				overCount++;
			}
		}

		cout << static_cast<double>(overCount) / student * 100 << "%" << endl;
	}

	return;
}