樹的種類統計

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

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個字元的字串，...