动物统计加强版

时间限制：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. CTFd平台部署
			
    学校要办ctf了,自己一个人给学校搭建踩了好多坑啊..这里记录一下吧 心累心累 这里只记录尝试成功的过程 有些尝试失败的就没贴上来 为各位搭建的时候节省一部分时间吧. ubuntu18搭建 0x01  ...
    
			
    2. 
						
  2. NodeJS操作MongoDB数据库
			
    一.node.js对于mongodb的基本操作 1.数据库的开机 首先我们要先对数据库进行开机的操作,建立一个文件夹用于存放数据库文档.如D:\mongo,接下去在cmd当中键入命令-> mon ...
    
			
    3. 
						
  3. ESP8266开发之旅 网络篇⑤ Scan WiFi——ESP8266WiFiScan库的使用
			
    1. 前言     现在,通常,为了让手机连上一个WiFi热点,基本上都是打开手机设置里面的WiFi设置功能,然后会看到里面有个WiFi热点列表,然后选择你要的连接上. 基本上你只要打开手机连接WiF ...
    
			
    4. 
						
  4. 05 python学习笔记-常用内置函数（五）
			
    1.sorted() 函数对所有可迭代的对象进行排序(默认升序)操作 sort 与 sorted 区别: sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作. l ...
    
			
    5. 
						
  5. java Int数据工具类
			
    1.在使用tcp协议传输数据时,使用到的 Int 数据的工具类方法 //将 Int 数据转换成字节数组 public static byte[] intToByteArray(int data){ b ...
    
			
    6. 
						
  6. 判断浏览器是否支持指定CSS属性和指定值
			
    /** * @param attrName 属性名 * @param attrVal 属性值 * @returns {boolean} */ function isCssAttrSupported(a ...
    
			
    7. 
						
  7. IDEA配置maven+错误记录
			
    使用maven并不是那么顺利所以把自己遇到的问题也记录一下 下载maven 从官网下载maven官网 配置环境变量 新建一个变量名:MAVEN_HOME 值:maven目录 path:%MAVEN_H ...
    
			
    8. 
						
  8. ORM之单表操作
			
    ORM简介 MVC或者MVC框架中包括一个重要的部分,就是ORM,它实现了数据模型与数据库的解耦,即数据模型的设计不需要依赖于特定的数据库,通过简单的配置就可以轻松更换数据库,这极大的减轻了开发人员的 ...
    
			
    9. 
						
  9. 从零开始用刚买的阿里云实例搭建lnmp环境（非集成包）
			
    一.安装前 1. 更新系统软件: yum update 2. 查看是否已安装wget: rpm -qa wget 否则安装: yum install wget 3. 查看是否已安装编译器: rpm - ...
    
			
    10. 
						
  10. ubuntu19.10桌面版
			
    一:安装ubuntu卡住,英伟达显卡兼容性问题 解决方法: 将 quite splash --- 改为 quite splash nomodeset 二:从零开始配置ubuntu19.10 sudo  ...
    
			
    11.