动物统计加强版

时间限制：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. [USACO17JAN]Building a Tall Barn建谷仓
			
    题目描述 Farmer John is building a brand new, NNN -story barn, with the help of his KKK cows ( 1≤N≤K≤101 ...
    
			
    2. 
						
  2. WCF 入门调用实例教程
			
    WCF的相关概念信息就不在此赘述了,网上一搜一大把. 现在让我们动手搭建我们的第一个wcf程序吧,具体流程如下: 1. 新建立空白解决方案,并在解决方案中新建项目,项目类型为:WCF服务应用程序. 2 ...
    
			
    3. 
						
  3. Linux面试题-8
			
    1.Linux文件系统的文件都按其作用分门别类地放在相关的目录中,对于磁盘这种外部设备文件,一般应将其放在(C)目录中. A./bin B./etc C./dev D./lib 2.当使用mount进 ...
    
			
    4. 
						
  4. 玩转OneNET物联网平台之HTTP服务③ —— OneNet智能灯 HTTP版本
			
    授人以鱼不如授人以渔,目的不是为了教会你具体项目开发,而是学会学习的能力.希望大家分享给你周边需要的朋友或者同学,说不定大神成长之路有博哥的奠基石... QQ技术互动交流群:ESP8266&3 ...
    
			
    5. 
						
  5. zepto源码分析·整体架构
			
    代码数量 1.2.0版本代码量为1650行,去掉注释大概1500左右 代码模块 默认版本只包括核心模块,事件模块,ajax模块,form模块和ie模块,其它模块需要自行拓展加入,其中form模块只包含 ...
    
			
    6. 
						
  6. JVM(1)  Java内存区域
			
    对于Java程序员来说,在虚拟机自动内存管理机制的帮助下,不再需要为每一个new操作去写配对的delete/free代码,不容易出现内存泄漏和内存溢出问题.不过,也正是因为Java程序员把内存控制的权 ...
    
			
    7. 
						
  7. 使用Bind提供域名解析服务（反向解析）
			
    小知识: 一般来讲域名比IP地址更加的有含义.也更容易记住,所以通常用户更习惯输入域名来访问网络中的资源,但是计算机主机在互联网中只能通过IP识别对方主机,那么就需要DNS域名解析服务了. DNS域名 ...
    
			
    8. 
						
  8. MySQL的sleep函数的特殊特现象
			
      MySQL中的系统函数sleep,实际应用的场景不多,一般用来做实验测试,昨天在测试的时候,意外发现sleep函数的一个特殊现象.如果在查询语句中使用sleep函数,那么休眠的时间跟返回的记录有关 ...
    
			
    9. 
						
  9. 【XSY2131】【BZOJ1857】【SCOI2010】传送带
			
    Description 题目描述: 在一个二维平面上有两条传送带,每一条传送带可以看成是一条线段.两条传送带分别为线段AB和线段CD.小y在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动 ...
    
			
    10. 
						
  10. Angular开发规范
			
    目录  一.         前言 1.1.       规范目的 1.2.       局限性 二.         文件规范 2.1.       文件结构约定 2.2.       单一职责原则 ...
    
			
    11.