POJ-2418 Hardwood Species

原题：点击打开链接

思路：

这道题用STL的map函数正好， 因为map恰好是按照字典序排序的。

代码：

#include <iostream>
#include <map>
#include <iomanip>
using namespace std;

map<string,int>q;

int main()
{
	string a;
	int tol = 0;
	while(getline(cin,a))
	{
		q[a]++;
		tol++;
	}
	map<string,int>::iterator i;
	for(i = q.begin();i != q.end();i++)
		cout<<fixed<<setprecision(4)<<i->first<<' '<<100.0*(i->second)/tol<<endl;
}