动物统计加强版

时间限制：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. Jdk14 都要出了，Jdk8 的时间处理姿势还不了解一下？
			
    当前时间:2019年10月24日.距离 JDK 14 发布时间(2020年3月17日)还有多少天? // 距离JDK 14 发布还有多少天? LocalDate jdk14 = LocalDate.o ...
    
			
    2. 
						
  2. 使用IIS部署网站
			
    使用IIS部署网站的步骤: IIS安装:控制面板->启用或关闭Windows功能->Internet信息服务->应用程序开发功能,勾选.net和asp相关的,和服务器端包含 ASP. ...
    
			
    3. 
						
  3. 1.7.3.1版本ride乱码的解决方法
			
    现象: 解决方式: 修改文件\Python36\Lib\site-packages\robotide\contrib\testrunner\testrunner.py 将latin1修改为mbcs 然 ...
    
			
    4. 
						
  4. 2019.10.26 CSP%您赛第三场
			
    \(CSP\)凉心模拟^_^ --题源\(lqx.lhc\)等各位蒟蒻 题目名称 比赛 传递消息 开关灯 源文件名 \(competition.cpp\) \(message.cpp\) \(ligh ...
    
			
    5. 
						
  5. qt读取文本
			
    直接 代码: // lyy : 2016/8/26 16:40:11 说明:读取文本 bool FileOpeartion:: GetTheTextContent (const QString str ...
    
			
    6. 
						
  6. IDEA配置maven+错误记录
			
    使用maven并不是那么顺利所以把自己遇到的问题也记录一下 下载maven 从官网下载maven官网 配置环境变量 新建一个变量名:MAVEN_HOME 值:maven目录 path:%MAVEN_H ...
    
			
    7. 
						
  7. 你编写的Java代码是咋跑起来的？
			
    如果你是一名 Java 开发人员,你肯定指定 Java 代码有很多种不同的运行方式.比如说可以在开发工具(IDEA.Eclipse等)中运行,可以双击执行 jar 文件运行,也可以在命令行中运行,甚至 ...
    
			
    8. 
						
  8. egg 框架自动创建数据库表结构
			
    // {app_root}/app.js module.exports = app => { app.beforeStart(async () => { // 从配置中心获取 MySQL  ...
    
			
    9. 
						
  9. Android 这 13 道 ContentProvider 面试题，你都会了吗？
			
    前言 作为 Android 的四大组件之一,ContentProvider 可以说是无处不在了. 但是对于我而言,开发过程中看似 ContentProvider 用得很娴熟,却一直没能形成一个完整的体 ...
    
			
    10. 
						
  10. Python的闭包以及迭代器
			
    一,闭包 什么是闭包呢?闭包就是内层函数,对外层函数(非外层)的变量的引用,叫做闭包 def mz(): name = 'YJ' def xue(): print(name) #闭包 xue() mz ...
    
			
    11.