POJ 2418 Hardwood Species

链接：http://poj.org/problem?id=2418

前面三段认真看看，可以学习到很多树种的英文名称【正经脸 (/▽＼=)】

题意：给你一堆字符串，求出每种字符串占总体的百分比

首先想到的是Trie树【啊......写Trie树好烦啊】然后想到STL的map，string类的key和int(double)类的value

时间为10s，确实很长

因为使用cincout，正常情况8s以上

加 ios::sync_with_stdio(false) 后减少到2000ms

代码：

#include <iostream>
#include <map>
#include <iterator>
#include <iomanip>
using namespace std;
int main() {
//ios::sync_with_stdio(false);
int sum=0;
map <string,double> m;
string str;
while(getline(cin,str)) {
m[str]++;
sum++;
}
map <string,double> ::iterator it=m.begin();
while(it!=m.end()) {
cout<<setiosflags(ios::fixed)<<setprecision(4)<<it->first<<" "<<it->second/sum*100<<"\n";
it++;
}
return 0;
}