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

2021-07-12 01:01:25 字數 756 閱讀 4179

time limit: 400ms   memory limit: 65536k  有疑問?點這裡^_^

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

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

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

2#includetypedef struct node

*tree, nodetree;

char stack[30];

int top = 0, n;

void creat(char *s , tree t)

t = t->next[c];

}++t->flag;

}void f(tree t)

else

printf(" %.2lf%\n", 100.0/n*t->flag);

t->flag = 0;}}

}}int main()

{ char s[25];

scanf("%d", &n);

char c = getchar();

tree tree1;

tree1 = new nodetree;

for(int i = 0; i

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

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

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

time limit 400ms memory limit 65536k 有疑問?點這裡 隨著衛星成像技術的應用,自然資源研究機構可以識別每乙個棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。輸入一組測試資料。資料的第1行給出乙個正整數n n 100000 n表示樹的數...

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

time limit 400ms memory limit 65536k 隨著衛星成像技術的應用,自然資源研究機構可以識別每乙個棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。輸入一組測試資料。資料的第1行給出乙個正整數n n 100000 n表示樹的數量 隨後n行,每...