樹的種類統計

2021-09-25 18:59:56 字數 1102 閱讀 1386

資料結構實驗之查詢三:樹的種類統計

time limit: 400 ms memory limit: 65536 kib

submit statistic discuss

problem description

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

input

輸入一組測試資料。資料的第1行給出乙個正整數n (n <= 100000),n表示樹的數量;隨後n行,每行給出衛星觀測到的一棵樹的種類名稱,樹的名稱是乙個不超過20個字元的字串,字串由英文本母和空格組成,不區分大小寫。

output

按字典序輸出各種樹的種類名稱和它佔的百分比,中間以空格間隔,小數點後保留兩位小數。

sample input

source

xam

#include #include char s[22];

void become(int len)

}}char a[1001][22],st[22];

int main()

tree;

tree *

newtree()

tree *

creat

(tree *t,

char s)

int x=

strcmp

(s,t->data);if

(x==

0) t->cn++

;//相同時計出現次數

else

if(x<0)

t->l=

creat

(t->l,s)

;else

t->r=

creat

(t->r,s)

;return t;

}int n;

void

show

(tree *t)

}int

main()

} t=

creat

(t,s);}

show

(t);

return0;

}

(線段樹統計區間種類)

第14屆中北大學程式設計競賽來了,集訓隊新買了一大堆氣球,氣球一共有k種顏色 1 k 256 氣球的顏色從1 k編號。zbt童心未泯,他發明了一種擺放氣球的遊戲,規則如下。一排有n個桌子,每張桌子上只有乙個氣球插孔,即每張桌子最多只能放乙個氣球。編號分別為1 n 1 n 100000 每張桌子一開始...

SDUT 樹的種類統計(二叉排序樹應用)

資料結構實驗之查詢三 樹的種類統計 time limit 400 ms memory limit 65536 kib submit statistic discuss problem description 隨著衛星成像技術的應用,自然資源研究機構可以識別每乙個棵樹的種類。請編寫程式幫助研究人員統計...

資料結構實驗之查詢三 樹的種類統計

隨著衛星成像技術的應用,自然資源研究機構可以識別每乙個棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。輸入一組測試資料。資料的第1行給出乙個正整數n n 100000 n表示樹的數量 隨後n行,每行給出衛星觀測到的一棵樹的種類名稱,樹的名稱是乙個不超過20個字元的字串,...