資料結構實驗之查詢三:樹的種類統計
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個字元的字串,...