POJ-2418 Hardwood Species

JOKER_SAMA

于 2016-08-13 11:18:35 发布

阅读量310

点赞数

分类专栏： poj 初级算法

poj 初级算法专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种利用C++标准模板库(STL)中的map数据结构来实现字符串出现频率统计的方法。通过读取输入并使用map自动排序的功能，实现了对每个唯一字符串出现次数的统计，并计算其相对频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：点击打开链接

思路：

这道题用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;
}