[BOJ][C++] 백준 4358번: 생태학

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

 

문제

생태학에서 나무의 분포도를 측정하는 것은 중요하다. 그러므로 당신은 미국 전역의 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램을 만들어야 한다.

입력

프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어진다.

출력

주어진 각 종의 이름을 사전순으로 출력하고, 그 종이 차지하는 비율을 백분율로 소수점 4째자리까지 반올림해 함께 출력한다.

 

풀이

문제 풀이보다 입출력이 더 까다로운 문제

 

C++에서 출력 소숫점을 고정하는 법

cout << fixed;

 

C++에서 소수점 아래 n개 숫자를 출력하는 법

cout.precision(n);

 

그리고 계산에 사용되는 수들을 int가 아닌 double로 지정하는걸 잊지 말자

// 풀이 : https://whkakrkr.tistory.com

#include <iostream>
#include <map>
#include <cmath>

using namespace std;

int main() {
    string input;
    double total=0;
    map<string, double>tree;
    
    while(getline(cin, input)) {
        tree[input]++;
        total++;
    }
    
    cout << fixed; // 소숫점 고정
    cout.precision(4); // 소수점 아래 4개 출력
    
    for(auto i : tree) {
        double value = 100 * i.second / total;
        cout << i.first << " " << value << "\n";
    }
    
    return 0;
}