PTA 数据结构与算法题目集（中文）7-24 树种统计（25 分） map散列表-白红宇

PTA 数据结构与算法题目集（中文）7-24 树种统计（25 分） map散列表

阅读量：3903 次

发布时间：2019-05-23

本文共 1113 字，大约阅读时间需要 3 分钟。

随着卫星成像技术的应用，自然资源研究机构可以识别每一棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。

输入格式:

输入首先给出正整数N（≤105），随后N行，每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成（大小写不区分）。

输出格式:

按字典序递增输出各种树的种类名称及其所占总数的百分比，其间以空格分隔，保留小数点后4位。

输入样例:

29Red AlderAshAspenBasswoodAshBeechYellow BirchAshCherryCottonwoodAshCypressRed ElmGumHackberryWhite OakHickoryPecanHard MapleWhite OakSoft MapleRed OakRed OakWhite OakPoplanSassafrasSycamoreBlack WalnutWillow

输出样例:

Ash 13.7931%Aspen 3.4483%Basswood 3.4483%Beech 3.4483%Black Walnut 3.4483%Cherry 3.4483%Cottonwood 3.4483%Cypress 3.4483%Gum 3.4483%Hackberry 3.4483%Hard Maple 3.4483%Hickory 3.4483%Pecan 3.4483%Poplan 3.4483%Red Alder 3.4483%Red Elm 3.4483%Red Oak 6.8966%Sassafras 3.4483%Soft Maple 3.4483%Sycamore 3.4483%White Oak 10.3448%Willow 3.4483%Yellow Birch 3.4483%

偷懒用map代替的散列表做的。。。

代码如下：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       using namespace std;int n;map
        
          ma;char s[50];int main(){ scanf("%d",&n); getchar(); for (int i=0;i
         
          ::iterator it=ma.begin();it!=ma.end();it++) printf("%s %.4lf%%\n",it->first.c_str(),it->second*100.0/n); return 0;}

转载地址：http://dpaen.baihongyu.com/

你可能感兴趣的文章