[백준/BOJ] 백준 4358번 : 생태학

www.acmicpc.net/problem/4358

4358번: 생태학

(cin.eof())를 통해 종료 조건을 확인하는 것에 주의하였고, map<string, int> tree를 통해 나무의 정보(나무 이름, 개수)를 저장하여 문제를 해결했다.

 

코드

#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;

map<string, int> tree;
map<string, int>::iterator it;

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int cnt = 0;

	while (1)
	{
		string input;
		getline(cin, input);

		if (cin.eof()) 
			break;

		cnt++; //총 개수 세기

		it = tree.find(input);

		if (it == tree.end()) //처음 발견한 나무 일때
		{
			tree.insert(make_pair(input, 1));
		}

		else //이미 저장했던 나무일때
		{
			(*it).second++;
		}
	}

	for (it = tree.begin(); it != tree.end(); it++)
	{
		double value = (double)(*it).second * 100 / cnt;

		cout << fixed;
		cout.precision(4);
		cout << (*it).first << " " << value << "\n";
	}



	return 0;
}