【POJ 2418】Hardwood Species 题解（映射）

描述 阔叶树是一种植物群，具有宽阔的叶子，结出果实或坚果，通常在冬天休眠。 美国的温带气候造就了数百种阔叶树种的森林，这些树种具有某些生物特征。例如，虽然橡树、枫树和樱桃都是硬木树，但它们是不同的物种。所有硬木树种加起来占美国树木的40%。 另一方面，软木，或针叶树，从拉丁语的意思是“圆锥轴承”，有针。可广泛使用的美国软木包括雪松、冷杉、铁杉、松树、红木、云杉和柏树。在家中，软木主要用作结构木材，如2x4s和2x6s，但装饰应用有限。 利用卫星成像技术，自然资源部编制了一份特定日期每棵树的清单。您需要计算每个物种所代表的树木种群的总比例。

输入 程序的输入包括卫星观测到的每棵树的物种列表；每行一棵树。物种名称不得超过30个字符。物种不超过10000种，树木不超过1000000棵。 输出 按字母顺序打印种群中所代表的每种物种的名称，后跟其所代表的种群百分比，精确到小数点后4位。

Sample Input

Red Alder Ash Aspen Basswood Ash Beech Yellow Birch Ash Cherry Cottonwood Ash Cypress Red Elm Gum Hackberry White Oak Hickory Pecan Hard Maple White Oak Soft Maple Red Oak Red Oak White Oak Poplan Sassafras Sycamore Black Walnut Willow Sample Output

Ash 13.7931 Aspen 3.4483 Basswood 3.4483 Beech 3.4483 Black Walnut 3.4483 Cherry 3.4483 Cottonwood 3.4483 Cypress 3.4483 Gum 3.4483 Hackberry 3.4483 Hard Maple 3.4483 Hickory 3.4483 Pecan 3.4483 Poplan 3.4483 Red Alder 3.4483 Red Elm 3.4483 Red Oak 6.8966 Sassafras 3.4483 Soft Maple 3.4483 Sycamore 3.4483 White Oak 10.3448 Willow 3.4483 Yellow Birch 3.4483 Hint

This problem has huge input, use scanf instead of cin to avoid time limit exceeded. Source

Waterloo Local 2002.01.26

思路

用映射统计频数。

AC代码

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <map>
#define AUTHOR "HEX9CF"
using namespace std;

int main()
{
    map<string, int> M;
    string name;
    int cnt = 0;
    while (getline(cin, name))
    {
        M[name]++;
        cnt++;
    }

    for (map<string, int>::iterator it = M.begin(); it != M.end(); it++)
    {
        cout << it->first;
        printf(" %.4lf\n", (double)it->second * 100. / (double)cnt);
    }

    return 0;
}