动物统计加强版

时间限制：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. phpstorm中xdebug配置和断点调试
			
    今天赶紧把这个搞了  运行环境: phpStorm 2018 PHP 5.45 nts VC9 Xdebug 2.4.1 0x01 PHP安装xdebug扩展 自己之前装一直没装起 原来是版本问题 下 ...
    
			
    2. 
						
  2. JSON：JSON对象和JSON数组混排的复杂字符串
			
    在java中的一个好用的JSON工具包:net.sf.json.JSONObject 和 net.sf.json.JSONArray 一 解析JSON对象和JSON数组类型混排的复杂字符串 举个例子: ...
    
			
    3. 
						
  3. IaaS基础平台
			
    第一部分:IaaS云计算基础架构平台 服务器:先电 任务一.IaaS云平台搭建 基础环境: 1.使用命令行方式设置主机名,防火墙以及 SELinux 设置如下: (1)设置控制节点主机名 contro ...
    
			
    4. 
						
  4. LeetCode初级算法--设计问题02：最小栈
			
    LeetCode初级算法--设计问题02:最小栈 搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事' 获取更多算法.机器学习干货 csdn:https://blog.csdn.net ...
    
			
    5. 
						
  5. Charles抓包工具的使用（一）
			
    前提:charles的说明 Charles其实是一款代理服务器,通过过将自己设置成系统(电脑或者浏览器)的网络访问代理服务器,然后截取请求和请求结果达到分析抓包的目的.该软件是用Java写的,能够在W ...
    
			
    6. 
						
  6. reduce，map,filter 的用法
			
    # filter用法 (对每一个数据进行筛选,满足条件的就保留)# 1,filter(功能函数,容器类型数据)# 2,过滤出来是一个地址,用list,或tuple进行包装# 3,过滤出来的是原容器类型 ...
    
			
    7. 
						
  7. 一 :Mysql基础
			
    1.Mysql初识 三高角度引入 三高:高并发,高可用,高性能. why: 1.1数据文件和程序不应该放在同一台机器上!一旦机器挂了,数据和程序全都挂了不能对外提供服务,高可用性差. 1.2纵向扩展有 ...
    
			
    8. 
						
  8. 在VMware下进行的Windows2008操作系统虚拟机的安装
			
    一.VMware虚拟机的安装 首先你需要拥有一款软件VMware,这是一款虚拟机安装软件.Vmware比起Vbox收费较贵,占用资源大,但是拥有大量的资源以及拥有克隆技术,适合新手学习使用,较为专业. ...
    
			
    9. 
						
  9. python的位置参数、关键字参数、收集参数，关键字收集参数混合调用问题
			
    参数混合调用顺序用法: 函数中参数顺序为:普通参数,收集参数,关键字参数,关键字收集参数,其顺序不能颠倒,颠倒会报错. 普通参数.关键字参数可以有n个,对量没有具体要求,收集参数和关键字收集参数要么没 ...
    
			
    10. 
						
  10. 《Effective Java》 读书笔记（九）使用try-with-resources 语句替代try-finally
			
    这一点其实深有感触.话不多说,先上代码: static String firstLineOfFile(String path) { BufferedReader bufferedReader = nu ...
    
			
    11.