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

2021-07-08 13:52:17 字數 954 閱讀 7906

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

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

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

2

/*基礎的二叉排序樹,建樹之後中序遍歷輸出就可以*/#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long

#define lson l,m,rt<<1

#define rson m+1,r,rt<<1|1

const int m = 1010;

const double esp = 1e-6;

const int inf = 0x3f3f3f3f;

const double pi = 3.141592653589793;

using namespace std;

struct node*root;

char str[30];

void *build(node * &p)

else

else if(strcmp(str,p->data) < 0)

else

build(p->r);

}}void mid(node *p,int n)

}int main()

build(root);

}mid(root,n);

return 0;

}

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

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

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

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

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

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