7 2 樹種統計 20 分

2021-09-29 21:56:56 字數 1748 閱讀 4517

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

輸入格式:

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

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

輸出格式:

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

輸入樣例:

29red 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%

#include

#include

#include

#include

int n;

char name[

100010][

35];struct tnode

;typedef

struct tnode* tree;

tree insert

(tree bst,

char s)

if(strcmp

(bst->name,s)

<0)

elseif(

strcmp

(bst->name,s)

>0)

else

return bst;

//返回樹的指標

}void

inorder

(tree bst)

}int

main()

inorder

(bst)

;return0;

}

7 2 樹種統計 20分

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

7 2 樹種統計 20分

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

HBU 7 2 樹種統計 20分

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