POJ 2418 Hardwood Species （map练习）

题目大意：输入一组单词，按字典顺序输出每个单词以及它在所有单词中出现次数的百分比。

解法：使用map。map<string,int> 以单词为key建立map，内容为该单词出现的次数。

代码：

#include<iostream>#include<cstdio>#include<string>#include<map>using namespace std;int main(){    map<string,int> mapS;    map<string,int>::iterator iter;    string str;    int num=0;    while(getline(cin,str)){        if(str=="") break;        else{            num++;            mapS[str]++;        }    }    for (iter = mapS.begin(); iter != mapS.end(); iter++ ) {        double d;        d=((double)iter->second)/(double)num*100.0;        cout<<iter->first;        printf(" %.4f\n",d);    }    cout<<endl;    return 0;}