STL之map

map就是一種映射了，比如 map<string, int> m，就是string映射到int，m代表這個映射的數組，m[string] = int；

映射完之後可以直接把string作為下標找到對應的int了！！！

來一題：

poj 2418.Hardwood Species

本來還想連一下字典樹什麼的，原來可以有更簡單的方法，直接用map解決，這麼簡便的方法我怎麼好意思拒絕呢...

注意一下題意，還有用printf輸出string的時候要加個c_str()轉換為c類型的字符串:

// poj 2418.Hardwood Species
// stl map
// references:
// http://www.cnblogs.com/rainydays/archive/2011/05/21/2052835.html
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <string>

using namespace std;

const int N = 10005;    //species數量 

string s;
string species[N];
map <string, int> m;

int main()
{
    int count = 0;
    int tot = 0;
    while(getline(cin, s) && s != "")
    {
        if(m[s] == 0)
        {
            species[count++] = s;
        }
        m[s]++;    
        tot++;    //注意最後除以總數，坑 
    }
    sort(species, species + count);
    for(int i=0; i<count; i++)
    {
        printf("%s %.4lf
", species[i].c_str(), m[species[i]] * 1.0 / tot * 100);    //string -> %s 要加上 c_str();
    }
}