map 树木品种

树木品种

TimeLimit: 1 Second   MemoryLimit: 32 Megabyte

Totalsubmit: 517   Accepted: 120  

Description

硬木是一种宽叶林木，生产水果或坚果，而且在冬天冬眠。

美国的温带气候生产出数百种的硬木森林，也就是有着某些共同的生物学特性的树木群。虽然橡木，枫木，樱桃都是硬木树种类型，但是，它们是不同的物种。总之，所有的硬木树种占据了美国百分之四十的树木。

另一方面，软木或针叶树（针叶来自拉丁词，意思是“锥轴承”）它们的叶子呈针状，在美国广泛使用的软木包括雪松，冷杉，铁杉，松，红杉，云杉和桧。在家里，软木主要用于结构性木材，如2x4s和2x6s，和一些装饰。

利用卫星成像技术，自然资源部记录一天中每一颗树的目录。你要计算出每个品种树木的数量。

Input

输入中包括一列由卫星观察到的每天各颗树的品种，每棵树一行。品种名称少于30个字符。品种数目不超过10，000 树木总数不超过1，000，000.

Output

按字母顺序输出树木的品种，然后是这种品种在整体中占的比例，精确到四位小数。

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.

#include <iostream>
#include <string>
#include <map>
#include <cstdio>
using namespace std;
int main() {
    map<string, int> mapp1;
    string s;
    int count = 0; 
    while(getline(cin, s)){
        mapp1[s]++;
        count++;
    }
    cout.setf(ios::fixed);
    cout.precision(4);
    for(map<string, int>::iterator it = mapp1.begin(); it != mapp1.end(); it++){
        double per = 100 * ((double)it->second / (double)count);
        cout << it->first << " " << per << endl;
    } 
    return 0;
}