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

time limit: 400 ms memory limit: 65536 kib

submit

statistic

problem description

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

input

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

output

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

sample input

2

hint

#include #include #include char s[21];

int n;
struct node
;struct node *creat(struct node *root,char s)
else
return root;
}void check(struct node *root)
}int main()
}root=creat(root,s);
}check(root);
return 0;
}

strcmp：比較兩個字串

設這兩個字串為str1，str2
當s1s2時，返回正數。
即：兩個字串自左向右逐個字元相比（按ascii值大小相比較），直到出現不同的字元或遇'\0'為止。
如："a""a" "computer">"compare"
特別注意：strcmp(str1,str2)這裡面只能比較字串，即可用於比較兩個字串常量，或比較陣列和字串常
量，不能比較數字等其他形式的引數。

strcpy；字串複製

設兩個字串 s1[100],s2[100]
strcpy(s1,s2);
把從s1位址開始且含有null結束符的字串複製到以s2開始的位址空間,所以s1,s2中的儲存空間不能重疊而且s2
的空間要大於等於s1的空間

strlen:計算字串長度

它從記憶體的某個位置（可以是字串開頭，中間某個位置，甚至是某個不確定的記憶體區域）開始掃瞄，直到碰到第
乙個字串結束符'\0'為止，然後返回計數器值，而且長度不包含'\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行，每...