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

time limit: 400 ms memory limit: 65536 kib

problem description

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

input

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

output

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

sample input

2

sample output
hint
source
xam思路： 此題就是簡單二叉平衡樹以及中序遍歷的應用
#includeusing namespace std;

struct node
*head;
struct node *creatree(struct node *head, char w)//同建立二叉平衡樹的過程
else
else if(strcmp(head-> name, w) < 0)
else
}return head;
}void inorder(struct node *head, int n)//二叉平衡樹中序遍歷（作用：由小到大輸出）
}int main(void)
}head = creatree(head, w);//這裡有必須head= ，否則中序遍歷不會輸出
}inorder(head, n);
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行，每...