动物统计加强版

时间限制：3000 ms  |  内存限制：150000 KB
难度：4
 
描述
在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。
 
输入
第一行输入动物名字的数量N(1<= N <= 4000000),接下来的N行输入N个字符串表示动物的名字（字符串的长度不超过10,字符串全为小写字母，并且只有一组测试数据）。
输出
输出这些动物中最多的动物的名字与数量，并用空格隔开（数据保证最多的动物不会出现两种以上）。
样例输入
10

boar

pig

sheep

gazelle

sheep

sheep

alpaca

alpaca

marmot

mole
样例输出
sheep 3
/**

    PS：这道题第一反应就是用map但用map提交两次都超时												


											
nyoj 290 动物统计加强版 (字典树 (Trie)  PS：map<TLE>)的更多相关文章
	

    
								
  1. hdu_1251统计难题(字典树Trie)
		
    统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)Total Submi ...
    
		
    2. 
						
  2. nyoj 163 Phone List(动态字典树<trie>) poj Phone List (静态字典树<trie>)
		
    Phone List 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 Given a list of phone numbers, determine if it i ...
    
		
    3. 
						
  3. HDOJ/HDU 1251 统计难题(字典树啥的~Map水过)
		
    Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己 ...
    
		
    4. 
						
  4. 动物统计加强版 Trie 树
		
    动物统计加强版 时间限制:3000 ms  |  内存限制:150000 KB 难度:4   描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单 ...
    
		
    5. 
						
  5. 『字典树 trie』
		
    字典树 (trie) 字典树,又名\(trie\)树,是一种用于实现字符串快速检索的树形数据结构.核心思想为利用若干字符串的公共前缀来节约储存空间以及实现快速检索. \(trie\)树可以在\(O(( ...
    
		
    6. 
						
  6. 字典树trie学习
		
    字典树trie的思想就是利用节点来记录单词,这样重复的单词可以很快速统计,单词也可以快速的索引.缺点是内存消耗大 http://blog.csdn.net/chenleixing/article/de ...
    
		
    7. 
						
  7. 字典树(Trie)详解
		
    详解字典树(Trie) 本篇随笔简单讲解一下信息学奥林匹克竞赛中的较为常用的数据结构--字典树.字典树也叫Trie树.前缀树.顾名思义,它是一种针对字符串进行维护的数据结构.并且,它的用途超级广泛.建 ...
    
		
    8. 
						
  8. [POJ] #1002# 487-3279 : 桶排序/字典树(Trie树)/快速排序
		
    一. 题目 487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 274040   Accepted: 48891 ...
    
		
    9. 
						
  9. hdu 1251 统计难题 (字典树（Trie）<PS:C++提交不得爆内存>)
		
    统计难题Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others)Total Submis ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. ‎Cocos2d-x 学习笔记(15.3) EventDispatcher DirtyFlag 脏标记
			
    1. 定义 用枚举定义脏标记的4种类型. enum class DirtyFlag { NONE = , FIXED_PRIORITY = << , SCENE_GRAPH_PRIORIT ...
    
			
    2. 
						
  2. 利用window10的Linux子系统实现docker的安装使用
			
    先参照 此博客 点这里 我在执行 apt installdocker.io 命令时,不能正确的安装 docker client 所以我找了下面的命令,然后执行 docker version 成功了 辅 ...
    
			
    3. 
						
  3. Spring Boot入门(一)：搭建Spring Boot项目
			
    从本篇博客开始,我们开始进入Spring Boot的世界,它的出现使Spring的开发变得更加简洁,因此一经推出受到众多程序员的喜爱. 作为Spring Boot系列的第一篇博客,我们先来讲解下如何搭 ...
    
			
    4. 
						
  4. Windows突破远程连接最大数去掉限制登录
			
    当对方设置最大连接数 超过限制时 可以用这个命令 win+r  输入 mstsc /v:192.168.18.131:3389 /console   windows server 2003 sp2 以 ...
    
			
    5. 
						
  5. 解决Anki服务器同步问题：坚果云 & Floder sync (已测试)
			
    读前须知: 更新日期:2019-07-08 1.本教程面向对象为:有一定计算机知识人群 2.配合参考链接中的文章,共同食用. 3.已经过测试,可同步图片,音频,视频 4.尝试有风险,提前导出Anki卡 ...
    
			
    6. 
						
  6. [洛谷P2425]小红帽的回文数
			
    原题传送门 这道题需要枚举.如果直接枚举会$TLE$. 考虑进制的转换:对于$> x$的进制下,一定是回文数 回文长度$2$位:设每一位为$i$,进制为$x$,则该数为$i*x+i$.反之,如果 ...
    
			
    7. 
						
  7. ASP.NET Core中的配置
			
    配置 参考文件点击跳转 配置来源 命令行参数 自定义提供程序 目录文件 环境变量 内存中的.NET 对象 文件 默认配置 CreateDefaultBuilder方法提供有默认配置,在这个方法中会接收 ...
    
			
    8. 
						
  8. web常用知识
			
    Html 1.打电话,发短信和发邮件 <a href="tel:0755-10086">打电话给:0755-10086</a> <a href=&qu ...
    
			
    9. 
						
  9. 列表[‘hello’ , ‘python’ ,’!’ ] 用多种方法拼接,并输出’hello python !’ 以及join()在python中的用法简介
			
    列表[‘hello’ , ‘python’ ,’!’ ] 用多种方法拼接,并输出’hello python !’ 使用字符串链接的四种方法都可以创建 字符串拼接一共有四种方法,也可以应用到列表的拼接中 ...
    
			
    10. 
						
  10. 解决MacOs 下的 matplotlib 中文字体乱码
			
    在使用 matplotlib 时候,如果表中有中文字体,那么可能会出现无法显示的情况,原因是因为缺少中文字体,可以使用以下步骤解决. 查看 matplotlib 的位置 matplotlib.matp ...
    
			
    11.