POJ 2418 Hardwood Species(STL中map的應用），pojhardwood

POJ 2418 Hardwood Species(STL中map的應用），pojhardwood

題目地址：POJ 2418

通過這個題查了大量資料。。知道了很多以前不知道的東西。。。。

在代碼中注釋說明吧。

代碼如下：

#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include<algorithm>using namespace std;int main(){    map<string,int>mp;//聲明一個map容器，是一種對象    map<string,int>::iterator cnt;//聲明一個map迭代器，是一種指標    int sum=0;    char s[40];    while(gets(s))    {        sum++;        mp[s]++;    }    for(cnt=mp.begin();cnt!=mp.end();cnt++)//系統預設排序是按從小到大的順序，這句代碼的意思是用迭代器（即指標0在map中從頭到尾遍曆    {        double x;        x=cnt->second*100.0/sum;//second指迭代器的第二個元素，即int型的數字        printf("%s %.4lf\n",cnt->first.c_str(),x);//first指迭代器的第一個元素，即字串。        //在迭代器中是string的形式儲存，需要用.c_str()來轉換成%s，printf不能輸出string，必須要轉換。    }    return 0;}