HDU - 1004 (java map)

Description

在ACM比赛中，你每解决一道题，你就可以获得一个气球，不同颜色的气球代表你解决了不同的问题。在WJL同学参加的一场ACM比赛中，他发现场面上有N个气球，并熟练的说出了气球的颜色。

请你编写一个程序，找出气球数量最多的颜色。

Input

有多组样例输入。

每组样例第一行输入一个整数N (0 < N <= 1000) ，代表一共有N个气球。若N=0，则代表输入结束，你不需要输出任何信息。
接下来N行每行输入一个不多于15个字母的字符串代表颜色。

Output

对于每组样例数据，在单独的一行内输出数量最多的那种颜色的气球。（数据保证输出是唯一的）

Sample Input

5
green
red
blue
red
red
3
pink
orange
pink
0

Sample Output

red
pink

//package javasetmapvector1;
import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);HashMap<String,Integer> map=new HashMap<String,Integer>();while(sc.hasNext()){int n=sc.nextInt();if(n==0) break;sc.nextLine();String s,s1;int max1=0;s="";for(int i=0;i<n;i++){s1=sc.nextLine();Integer k=map.get(s1);if(k==null){map.put(s1,1);if(max1<1){max1=1;s=s1;}}else{map.put(s1,k+1);if(k+1>max1){max1=k+1;s=s1;}}}map.clear();System.out.println(s);}sc.close();}
}

HDU - 1004 (java map)相关推荐

HDU.1004 Let the Balloon Rise
原题 HDU.1004 Let the Balloon Rise 分类杂题题意找出一组序列中出现次数最多的字符串. 输入/输出要求与格式样例数的确定最后一个样例输入字符串个数为0代表样例输 ...
Java Map集合的详解
参考自:Java Map集合的详解 (略有修改) 一,Map 如果程序中存储了几百万个学生,而且经常需要使用学号来搜索某个学生,那么这个需求有效的数据结构就是Map. Map是一种依照键(key)存储 ...
Java map 知识
Java map: Map 接口中键和值一一映射. 可以通过键来获取值 map 的方法如下: 序号方法描述 1 void clear( ) 从此映射中移除所有映射关系(可选操作). 2 boole ...
java map 教程_Java Map接口
Java Map接口在本教程中,我们将学习Java Map接口及其方法. Java collections框架的Map接口提供了Map数据结构的功能. 它实现了Collection接口. map的工 ...
有关于Java Map，应该掌握的8个问题
点击上方好好学java ,选择星标公众号重磅资讯.干货,第一时间送达今日推荐:一个线程池 bug 引发的 GC 思考!个人原创+1博客:点击前往,查看更多前言最近几天看了几篇有关于Jav ...
java 轻量级map,java Map 遍历速度最优解
java Map 遍历速度最优解第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (ite ...
Java Map集合面试题汇总
转载自 Java Map集合面试题汇总 1. 你都知道哪些常用的Map集合? 2.Collection集合接口和Map接口有什么关系? 3.HashMap是线程安全的吗?线程安全的Map都有哪些?性能 ...
BAT Java面试笔试33题：JavaList、Java Map等经典面试题！答案汇总！
JavaList面试题汇总 1.List集合:ArrayList.LinkedList.Vector等. 2.Vector是List接口下线程安全的集合. 3.List是有序的. 4.ArrayLis ...
Java Map中那些巧妙的设计
简介: 他山之石可以攻玉,这些巧妙的设计思想非常有借鉴价值,可谓是最佳实践.然而,大多数有关Java Map原理的科普类文章都是专注于"点",并没有连成"线", ...

HDU - 1004 (java map)

HDU - 1004 (java map)相关推荐

最新文章

热门文章