poj - 2418 Hardwood Species

二叉排序树，第一次做的时候状态不好，就放弃了，现在一看，怎么这么简单？

 1 #include <stdio.h>
 2 #include <string.h>
 3 struct Node
 4 {
 5     char name[40];
 6     int d,lc,rc;
 7     void init(char *t)
 8     {
 9         strcpy(name,t);
10         lc = rc = 0;
11         d = 1;
12     }
13 }a[10050];
14 int cnt = 1,num=0;
15 void inst(char *s, int n)
16 {
17     Node &u = a[n];
18     int f = strcmp(s,u.name);
19     if(!f) u.d++;
20     else if(f < 0)
21         if(u.lc) inst(s,u.lc);
22         else u.lc = ++num,a[num].init(s);
23     else
24         if(u.rc) inst(s,u.rc);
25         else u.rc = ++num,a[num].init(s);
26 }
27 void show(int n)
28 {
29     Node &u = a[n];
30     if(u.lc) show(u.lc);
31     double t = double(u.d)/ cnt*100;
32     printf("%s %.4lf\n",u.name,t);
33     if(u.rc) show(u.rc);
34 }
35 int main()
36 {
37     char t[40];
38     gets(t);
39     a[0].init(t);
40     while(gets(t)!=NULL)
41         cnt++,inst(t,0);
42     show(0);
43     return 0;
44 }

转载于:https://www.cnblogs.com/lzxskjo/archive/2012/08/20/2647817.html