HUD 1004

来源:互联网 发布:php编写的网站 编辑:程序博客网 时间:2024/06/07 00:59

本题是要记录不同颜色气球的个数。这里涉及两种数据,颜色String和数量Integer。所以我选择HashMap,颜色作为key,数量作为value。关于HashMap遍历的方法后面介绍。

import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Scanner;public class Main{    public static void main(String []args){        Scanner scan=new Scanner(System.in);        int a;        while(scan.hasNext()){            a=scan.nextInt();            if(a==0)break;            Map<String,Integer> map=new HashMap<String,Integer>();            for(int i=0;i<a;i++){                String key;                key=scan.next();                if(map.containsKey(key)){                    map.put(key, map.get(key).intValue()+1);                }                else map.put(key, 1);            }            Iterator<Map.Entry<String, Integer>> iter=map.entrySet().iterator();            String maxStr=null;            int max=0;            while(iter.hasNext()){                Map.Entry<String,Integer> entry=(Map.Entry<String, Integer>)iter.next();                if(entry.getValue()>max){                    maxStr=entry.getKey();                    max=entry.getValue();                }            }            System.out.println(maxStr);        }        scan.close();    }}