HDOJ 1004 Let the Balloon Rise 让气球升起来

原创于 2017-12-18 20:38:37 发布 · 482 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDOJ #java #hashmap

HDOJ 同时被 2 个专栏收录

53 篇文章

订阅专栏

OJ字符串

8 篇文章

订阅专栏

本文介绍了一个简单的Java程序，该程序能够接收一系列颜色输入，并统计出出现次数最多的颜色。通过使用HashMap来跟踪每种颜色出现的频率，程序能有效地找出最常见的颜色。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据输入的颜色（实际就是一个一个的token），统计出颜色最多的那个。实际是记录哪个字符串出现的次数最多。使用HashMap记录各个串对应的次数就好，最终输出次数最多的串。

package string;

import java.util.HashMap;
import java.util.Scanner;

/**
 * Created by yangyuan on 2017/12/12.
 */
public class Problem1004
{
    static final int MAX_SIZE = 1000 + 2;
    public static void main(String[] args)
    {
        Scanner scanner = new Scanner(System.in);
        HashMap<String, Integer> colorCountMap = new HashMap<>(MAX_SIZE);
        int n;
        while (scanner.hasNextInt())
        {
            if ((n = scanner.nextInt()) == 0)
                break;

            String maxColor = scanner.next();
            colorCountMap.put(maxColor, 1);
            int max = 1;
            for (int i = 1; i < n; i++)
            {
                String color = scanner.next();
                if (!colorCountMap.containsKey(color))
                    colorCountMap.put(color, 1);
                else
                {
                    int newCount = colorCountMap.get(color) + 1;
                    if (max < newCount)
                    {
                        maxColor = color;
                        max = newCount;
                    }
                    colorCountMap.put(color, newCount);
                }
            }
            System.out.println(maxColor);
        }
    }
}