nyoj 286 动物统计 (HashMap)

nyoj 286 动物统计 (HashMap)

题目286​​题目信息​​​​运行结果​​​​本题排行​​​​讨论区​​

动物统计

1000 ms  |  内存限制： 65535

2

在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。

第一行输入动物名字的数量N(1<= N <= 10000),接下来的N行输入N个字符串表示动物的名字（字符串的长度不超过10,字符串全为小写字母，并且只有一组测试数据）。 输出 输出这些动物中最多的动物的名字与数量，并用空格隔开（数据保证最多的动物不会出现两种以上）。 样例输入

10 boar pig sheep gazelle sheep sheep alpaca alpaca marmot mole

样例输出

sheep 3

第一次把包名也复制了  结果超时了。。。

import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { public static void main(String args[]){ Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); int max=-1; String str1=null; Map map=new HashMap(); while(n--!=0) { String str=scanner.next(); if(map.get(str)==null){ map.put(str, new Integer(1)); // System.out.println(str+" 1"); } else{ int temp=Integer.valueOf(String.valueOf(map.get(str))).intValue(); map.remove(str); map.put(str, new Integer(temp+1)); // System.out.println(str+" "+temp); if(temp>max){ max=temp; str1=str; } } } map.clear(); max++; System.out.println(str1+" "+max); }}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。