nyoj290 动物统计加强版

 1 #include<cstring>
 2 #include<cstdio>
 3 #include<iostream>
 4 using namespace std;
 5 struct node{
 6     node *next[26];
 7     int count;
 8     node(){      //构造函数，初始化数据 
 9         memset(next,0,sizeof(next));
10         count=0;
11     }
12 };
13 int maxi;   //用来存放最大出现次数 
14 char maxs[11];//存放出现次数最多的字符串 
15 node *root=new node();
16 void insert(char *s)//插入新的字符串 
17 {
18     node *p=root;
19     int i,k;
20     for(i=0;s[i];++i){
21         k=s[i]-'a';
22         if(p->next[k]==NULL) p->next[k]=new node();//不存在此节点则创建 
23         p=p->next[k];   //移向下一结点 
24     }
25     p->count++;//此字符串的出现的次数加一 
26     if(p->count>maxi){//更新maxi和maxs 
27         maxi=p->count;
28         strcpy(maxs,s);
29     }
30 }
31 int main()
32 {
33     int n;
34     char s[11];
35     scanf("%d",&n);
36     while(n--){
37         scanf("%s",s);
38         insert(s);
39     }
40     printf("%s %d\n",maxs,maxi);
41     return 0;
42 }

字典树没什么好说的！！！但时间依然这么大，郁闷！

时间：1544

内存：56408

长度：624