problem description隨著衛星成像技術的應用,自然資源研究機構可以識別每乙個棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。
input
輸入一組測試資料。資料的第1行給出乙個正整數n (n <= 100000),n表示樹的數量;隨後n行,每行給出衛星觀測到的一棵樹的種類名稱,樹的名稱是乙個不超過20個字元的字串,字串由英文本母和空格組成,不區分大小寫。
output
按字典序輸出各種樹的種類名稱和它佔的百分比,中間以空格間隔,小數點後保留兩位小數。
sample input
2sample output
hint
source
xam
#include#include#includetypedef struct node *tree;
//樹的儲存結構
struct node
;char ch[25] ; //乙個輔助空間用來暫時儲存資料的
int n ;//樹的種類
tree creat(tree t , char *a)
else
else if(strcmp(t->data,a)<0)
else if(strcmp(t->data,a)== 0)
t->num++;
}return t ;
}void zhongxu(tree t)
}int main()
}t = creat(t,ch) ;
}zhongxu(t) ; //中序遍歷排序樹
return 0 ;
}
資料結構實驗之查詢三 樹的種類統計
隨著衛星成像技術的應用,自然資源研究機構可以識別每乙個棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量,計算每種樹佔總數的百分比。輸入一組測試資料。資料的第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行,每...