7-2 树种统计 (20分)

7-2 树种统计 (20分)

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

输入格式:

输入首先给出正整数N（≤10e5​​ ），随后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%

---

时间会带给人看不到的进步，

现在回头看看以前的沮丧，不甘，好像也就那么回事，没什么大不了的。
现在的我，早就学会了之前的错误，只有经历的足够多，才会有底气去说，去做，去回头看看过往的痕迹。
2021.5.22

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n;
	cin>>n;
	string s;
	map<string,int> m;
	getchar();
	for(int i=0; i<n; i++) {
		getline(cin,s);
		m[s]++;
	}
	for(auto i=m.begin(); i!=m.end(); i++) {
		cout<<i->first<<" ";
		printf("%.4f%%\n",i->second*100.0/n);
	}
	return 0;
}

AC

我没有学过map，还有什么内部的排序，循环百度了好久也没看太懂，这是大家的答案，我都掺杂了一些。
我死了，我又开始步前尘抄博客了。
比较不错的一篇，还有少有的解析。
2020第12-14周练习——7-2 树种统计 (20分)

#include<iostream>
#include<string>
#include<algorithm>
#include<map>//注意，这里没有".h" 

using namespace std;

int main() {
	int n;
	cin>>n;
	getchar();//读取回车字符
	//cin.get();
	//char ch=cin.get();
	/*
	这个也可以使用，但是我不知道为什么编译错误，但是加上
	万能头文件之后就可以正常运行，我百度了一下，也没有说
	这个函数的使用要加什么头文件哎？？？
	#include<bits/stdc++.h>
	*/
	map<string,int> m;
	string s;
	for(int i=0; i<n; i++) {
		getline(cin,s);
		m[s]++;//这里指的是次数++
	}
	for(auto it=m.begin(); it!=m.end(); it++) {
		cout<<it->first<<" ";
		printf("%.4lf%%\n",it->second*100.0/n);
	}
	return 0;
}