[BOJ] 백준_4344번_평균은 넘겠지_C/C++

문제 출처

https://www.acmicpc.net/problem/4344

4344번: 평균은 넘겠지

 

문제

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

 

입력

첫째 줄에는 테스트 케이스의 개수 C가 주어진다.
둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

 

출력

각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

 

코드

//[BOJ] 4344번_평균은 넘겠지
#include<iostream>
using namespace std;
int main()
{
	int c, m;
	int sum, cnt;

	cin >> c;
	double* ratio = new double[c];
	for (int i = 0; i < c; i++)
	{
		sum = 0; cnt = 0;
		cin >> m;
		int* arr = new int[m];
		for (int j = 0; j < m; j++)
		{
			cin >> arr[j];
			sum += arr[j];
		}
		
		for (int j = 0; j < m; j++)
		{
			if (arr[j] > sum / m)
				cnt++;
		}
		ratio[i] = (double)cnt/m*100;
		delete[] arr;
	}

	for (int i = 0; i < c; i++)
	{
		cout.precision(3);
		cout << fixed <<ratio[i] <<"%"<<endl;
	}
	delete[] ratio;
	return 0;
}

 

풀이 과정

이 코드에서는 double형 배열과 정수형 배열을 동적 할당하였다. 맨 처음엔 테스트 케이스 수 c를 입력 받아 평균 이상의 비율을 담을 ratio 배열을 동적할당 한다. c만큼 반복되는 for루프에서 다시 m을 입력받아 학생의 성적을 담을 배열을 동적 할당한다. 다시 for루프를 돌면서 성적을 하나하나 입력받고 동시에 sum에 학생들 총합 점수를 담는다. 또 m만큼 for루프를 돌면서 sum/m(평균)보다 클 경우 cnt를 증가시켜 평균 이상 비율인 cnt/m*100을 구해낸다. 해당 평균 이상 비율을 ratio 배열에 담고 배열 arr은 해제시킨다. 위 과정을 테스트 케이스만큼 반복시킨 후 출력하는데 꼭 출력하기 전에 cout.precision(3);를 작성해야한다. 또 이번에 소수점 위치를 고정시키는 fixed라는 키워드를 알게 되었다. 출력을 마친 후 ratio 배열을 해제시켜준다.

---