7 24 樹種統計(25 分)

2021-08-08 15:42:22 字數 1533 閱讀 3897

7-24 樹種統計(25 分)

隨著衛星成像技術的應用,自然資源研究機構可以識別每一棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。

輸入首先給出正整數n(≤1

0​5​

​),隨後n行,每行給出衛星觀測到的一棵樹的種類名稱。種類名稱由不超過30個英文本母和空格組成(大小寫不區分)。

按字典序遞增輸出各種樹的種類名稱及其所佔總數的百分比,其間以空格分隔,保留小數點後4位。

29

red alder

ashaspen

basswood

ashbeech

yellow birch

ashcherry

cottonwood

ashcypress

red elm

gumhackberry

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%

map的使用
注意讀入n後 應該getchar 否則換行被第乙個getline讀入
還有一種方法是構造二叉搜尋樹,參照 資料結構學習與實驗指導 p72 每個結點增加乙個計數器統計該樹種的個數,最後中序遍歷就可以得到按字典序公升序的序列。
#include#include#include#includeusing namespace std;

mapm;

int main()

}

7 24 樹種統計(25 分)

7 24 樹種統計 25 分 隨著衛星成像技術的應用,自然資源研究機構可以識別每一棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。輸入首先給出正整數n 1 0 5 隨後n行,每行給出衛星觀測到的一棵樹的種類名稱。種類名稱由不超過30個英文本母和空格組成 大小寫不區分 按...

7 24 樹種統計 (25 分)

隨著衛星成像技術的應用,自然資源研究機構可以識別每一棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。輸入首先給出正整數n 10 5 隨後n行,每行給出衛星觀測到的一棵樹的種類名稱。種類名稱由不超過30個英文本母和空格組成 大小寫不區分 按字典序遞增輸出各種樹的種類名稱及...

7 24 樹種統計 (25 分)

我第一遍提交的時候還考慮是否會出現大小寫不同的同類樹。我想著先全部轉換為小寫,然後把首字母大寫還原。但是題目測試點顯然沒有這些東西,而且我似乎還寫錯了一些內容,導致只能過第乙個測試點。後來我想到這個題目集主要是熟悉演算法,很多題目都是直接的模板題,所以把想太多的內容刪掉了,也就通過了。include...