※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 11262번 문제인 Minions’ Master이다.
문제는 아래 링크를 확인하자.

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

 

11262번: Minions’ Master

The first line of standard input contains an integer T, the number of test cases (1 <= T <= 1000). T data sets follow. Each data set begins with an integer, N, the number of people in the town where 1 <= N <= 1000. N integers follow, separated by spaces, e

www.acmicpc.net

주어지는 값들의 평균과 그 평균을 넘는 값의 비율을 구해 출력하는 문제이다.

 

이 문제에서의 반올림은 round half up을 이용해야하므로 cmath 헤더의 round 함수 등을 이용해 값을 계산해주자.

 

아래는 제출한 소스코드이다.

#include <iostream>
#include <cmath>
using namespace std;
typedef long double ld;

int T, N;
int arr[1000];

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> T;
	while (T--) {
		cin >> N;
		int total = 0, cnt = 0;;
		for (int i = 0; i < N; i++) {
			int& cur = arr[i];
			cin >> cur;
			total += cur;
		}
		for (int i = 0; i < N; i++) {
			if (arr[i] * N > total) cnt++;
		}
		int num1 = round((ld)(total * 1000) / N);
		int num2 = round((ld)(cnt * 100000) / N);
		int n1 = num1 / 1000, n2 = num1 % 1000;
		cout << n1 << '.';
		if (n2 < 100) cout << 0;
		if (n2 < 10) cout << 0;
		cout << n2 << ' ';
		int m1 = num2 / 1000, m2 = num2 % 1000;
		cout << m1 << '.';
		if (m2 < 100) cout << 0;
		if (m2 < 10) cout << 0;
		cout << m2 << '%' << '\n';
	}
}
728x90

'BOJ' 카테고리의 다른 글

[BOJ 6598 // C++] Arbitrage  (0) 2023.01.08
[BOJ 18964 // C++] Questionnaire  (0) 2023.01.07
[BOJ 22061 // C++] Покупка велосипеда  (0) 2023.01.07
[BOJ 24312 // C++] ДИНИ  (0) 2023.01.07
[BOJ 16170 // C++] 오늘의 날짜는?  (0) 2023.01.07

+ Recent posts