#include<stdio.h> #include<malloc.h> #include<string.h> struct node { int date; struct node * p[26]; }root; char maxstr[15]; int maxnum; void init(node *p) { p->date=0; for(int i=0;i<26;i++) p->p[i]=NULL; } node * xin() { node *p=(node *)malloc(sizeof(node)); init(p); return p; } void add(char * str) { int n=strlen(str); node *p=&root; for(int i=0;i<n;i++) { if(p->p[str[i]-'a']==NULL) p->p[str[i]-'a']=xin(); p=p->p[str[i]-'a']; } p->date++; if(p->date>maxnum) { maxnum=p->date; strcpy(maxstr,str); } } int main() { // freopen("in.txt","r",stdin); init(&root); int n; char str[15]; scanf("%d",&n); maxnum=0; while(n--) { scanf("%s",str); add(str); } printf("%s %d\n",maxstr,maxnum); return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
西安理工大学学生在线实验系统编程题答案(超级详细)
山东理工大学2016级OJ进程,始于悦行,终于诚信。
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
oj一个面向对象的Web模板
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
OI、OJ、ACM、PAT、CSP 题目常用代码模板
这是九度OJ-题目1509:树中两个结点的最低公共祖先的测试数据,input.txt是输入数据,output.txt是输出数据。
湖南理工学院OJ的0-100题解.rar
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
swust oj 1011:二叉排序树的实现和查找.cpp
山东理工大学2016级OJ题目1833
山东理工大学2016级OJ题目1834
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
1swust学校的ACM平台的雷同率统计小软件 2读文件 HashMap 3 集合排序 4 Swing 5 内部类 线程