acm pku 2418解题报告

最新推荐文章于 2022-02-25 19:38:17 发布

zhao_999

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量740

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： iterator string user c

本文链接：https://blog.youkuaiyun.com/zhao_999/article/details/3283114

acm 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用C++ STL解决特定问题的方法。通过使用标准模板库中的map容器来统计字符串出现频率，并计算每个字符串所占的比例。最终输出了所有字符串及其出现的百分比。

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

这题用标准STL做十分简单，但是时间有点长，我的程序如下：

Problem: 2418		User: zhao999
Memory: 440K		Time: 3063MS
Language: C++		Result: Accepted

Source Code

#include <iostream>
#include <map>
#include<string>
using namespace std;
int count=0;
int main ()
{
  map<string,int> mymap;
  map<string,int>::iterator it;
  string a;
  while(getline(cin,a))
  {
	  if(a.length()==0)
		  break;
	  mymap[a]++;
	  count++;
  }
 
  
  for ( it=mymap.begin() ; it != mymap.end(); it++ )
  {
    cout << (*it).first << " ";
	printf("%.4lf/n",100*(*it).second/(double)count);
  }

  return 0;
}