백준 4358 - 생태학(C++)

문제 링크입니다. https://www.acmicpc.net/problem/4358

4358번: 생태학

종이 몇% 있는지 구하는 문제입니다.

map을 사용해 중복된 종은 1씩 증가하며, 새로운 종은 추가해줍니다.

 

마지막에 X번째 종의 개수와 전체 개수의 백분율을 구해 출력해주면 됩니다.

 

 

자세한 것은 코드를 참고해주세요.

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstring>
#include <cmath>
#include <map>

using namespace std;

map<string, double> String;
double cnt = 0;

int main(){
    cin.tie(0);
    cout.tie(0);
    string str;
    while(getline(cin, str)){
        cnt++;
        if(String.find(str) == String.end()){
            String[str] = 1;
        }
        else String[str]++;
    }
    map<string, double> ::iterator calcul;
    for(calcul = String.begin(); calcul != String.end(); calcul++){
        double Div = (calcul->second / cnt) * 100.0;
        cout << calcul->first << " ";
        printf("%.4f\n", Div);
    }
    return 0;
}

 

 

질문 및 조언은 댓글을 남겨주세요