案例4-1.6 树种统计 (25 分)

立志用最少的代码做最高效的表达

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

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

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

输入样例:
29
Red Alder
Ash
Aspen
Basswood
Ash
Beech
Yellow Birch
Ash
Cherry
Cottonwood
Ash
Cypress
Red Elm
Gum
Hackberry
White Oak
Hickory
Pecan
Hard Maple
White Oak
Soft Maple
Red Oak
Red Oak
White Oak
Poplan
Sassafras
Sycamore
Black Walnut
Willow

输出样例:
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%

#include<iostream>
#include<map>
using namespace std;
int main() {int n; cin >> n;getchar();string s;map<string, int>um;for(int i = 0; i < n; i++) {getline(cin, s);um[s]++;} for(auto& i : um) {cout << i.first << ' ';printf("%.4lf%%\n", (i.second*100.0)/n);}return 0;
}

耗时

——哪里有不会输的英雄

案例4-1.6 树种统计 (25 分)_18行代码AC相关推荐

【最简解法】1048 Find Coins (25 分)_18行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Eva loves to collect coins from all over the universe, including ...
【最详细解析】1070 结绳 (25分)_18行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下图所示套接在一起.这样得到的 ...
【详细解析】1080 MOOC期终成绩 (25分)_45行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门对于在中国大学MOOC(http://www.icourse163.org/ )学习"数据结构"课程的学生,想 ...
【附超时原因】1055 The World‘s Richest (25 分)_42行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Forbes magazine publishes every year its list of billionaires bas ...
【简便解法】1090 危险品装箱 (25分)_33行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门集装箱运输货物时,我们必须特别小心,不能把不相容的货物装在一只箱子里.比如氧化剂绝对不能跟易燃液体同箱,否则很容易造成爆炸. 本题 ...
1021 个位数统计 (15分)——10行代码AC（解题报告）
立志用更少的代码做更优化的表达 Pat乙级最优化代码+题解+分析汇总-->传送门给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, ...
1097 Deduplication on a Linked List (25 分)_35行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given a singly linked list L with integer keys, you are supposed ...
【题意+分析】1071 Speech Patterns (25 分)_27行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 People often have a preference among synonyms of the same word. F ...
【题意+分析】1067 Sort with Swap(0, i) (25 分)_24行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given any permutation of the numbers {0, 1, 2,-, N−1}, it is easy ...

案例4-1.6 树种统计 (25 分)_18行代码AC

立志用最少的代码做最高效的表达

耗时

——哪里有不会输的英雄

案例4-1.6 树种统计 (25 分)_18行代码AC相关推荐

最新文章

热门文章