NYOJ286 动物统计(字典树)
来源:互联网 发布:2017淘宝店铺复核认证 编辑:程序博客网 时间:2024/06/07 20:46
动物统计
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。
输入
第一行输入动物名字的数量N(1<= N <= 10000),接下来的N行输入N个字符串表示动物的名字(字符串的长度不超过10,字符串全为小写字母,并且只有一组测试数据)。
输出
输出这些动物中最多的动物的名字与数量,并用空格隔开(数据保证最多的动物不会出现两种以上)。
样例输入
10
boar
pig
sheep
gazelle
sheep
sheep
alpaca
alpaca
marmot
mole
样例输出
sheep 3
字典树模板题:
#include<iostream>#include<string.h>#define maxn 26using namespace std;struct node{ int cnt; node *next[maxn];};node *root;node *build(){ node *p=new node; p->cnt=1; for(int i=0;i<maxn;i++) p->next[i]=NULL; return p;}int insert(char *s){ node *p=root; int len=strlen(s); for(int i=0;i<len;i++){ if(p->next[s[i]-'a']!=NULL){ p=p->next[s[i]-'a']; } else{ p->next[s[i]-'a']=build(); p=p->next[s[i]-'a']; } } return p->cnt++;}int search(char *s){ int len=strlen(s); node *p=root; for(int i=0;i<len;i++){ if(p->next[s[i]-'a']!=NULL){ p=p->next[s[i]-'a']; } else return 0; } return p->cnt;}int main(){ int t,max=-1,ans; char s1[10],s2[10],s[10]; cin>>t; getchar(); //前面scanf,后面gets时,记得加getchar() root=build(); while(t--){ gets(s1); ans=insert(s1); if(ans>max){ max=ans; strcpy(s,s1); } } cout<<s<<" "<<max<<endl; return 0;}
阅读全文
0 0
- NYOJ286 动物统计(字典树)
- NYOJ286&&290 动物统计(Trie树)
- NYOJ286 动物统计
- NYOJ286动物统计(map)
- 动物统计 nyoj286
- 动物统计加强版(字典树)
- nyist 290 动物统计加强版(字典树)
- nyoj290动物统计加强版(字典树)
- NYOJ 题目290 动物统计加强版(字典树)
- NYOJ 题目290 动物统计加强版(字典树)
- 字典树:动物统计加强版 (nyoj)
- NYOJ 动物统计加强版(字典树经典例子)
- NYOJ—动物统计【字典树】
- nyoj 动物统计加强版 290 (字典树) 好题
- NYOJ 290 动物统计加强版(字典树模板题)
- NYOJ 290 动物统计加强版(字典树)
- nyoj 290 动物统计加强版 字典树
- NYOJ--290--动物统计加强版(字典树简单运用)
- 好未来:删除公共字符
- #面试题#
- 动画之UIView动画
- 循环队列
- [js高手之路]深入浅出webpack教程系列8-(postcss-loader,autoprefixer,html-loader,less-loader,ejs-loader)用法
- NYOJ286 动物统计(字典树)
- 数据挖掘之关联分析五(序列模式)
- 云上DevOps-CodePipeline,Packer和Terraform集成实践探索
- FX3/CX3 uint8_t等类型找不到警告
- [日记] 2017年 Ⅲ
- 面试OR笔试37——被4整除
- Windows下用C语言获取系统的CPU利用率、内存使用率、硬盘使用率等
- jQuery实现仿淘宝下拉菜单
- 使用阿里云的负载均衡(解决http到https的强转,解决https重定向http)