think:
直接用排序樹解題就行， 注意的是不分大小寫， 所以要進行字串的判斷處理， 同時要注意 輸入時的回車鍵，也要進行處理。
problem description
隨著衛星成像技術的應用，自然資源研究機構可以識別每乙個棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量，計算每種樹佔總數的百分比。
input
輸入一組測試資料。資料的第1行給出乙個正整數n (n <= 100000)，n表示樹的數量；隨後n行，每行給出衛星觀測到的一棵樹的種類名稱，樹的名稱是乙個不超過20個字元的字串，字串由英文本母和空格組成，不區分大小寫。
output
按字典序輸出各種樹的種類名稱和它佔的百分比，中間以空格間隔，小數點後保留兩位小數。
example input
#include
#include
#include
#include
using
namespace
std;
struct node
;int n;
int kk = '%';
struct node *insert(struct node *head, char *temp);
void zhonxu(struct node *head);
int main()
head = insert(head , temp);
}zhonxu(head);
}}struct node *insert(struct node *head, char *temp)
else
return head;
};void zhonxu(struct node *head)
}
資料結構實驗之查詢三 樹的種類統計
隨著衛星成像技術的應用，自然資源研究機構可以識別每乙個棵樹的種類。請編寫程式幫助研究人員統計每種樹的數量，計算每種樹佔總數的百分比。輸入一組測試資料。資料的第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行，每...