Java程序之让气球上升

问题:

ACM比赛时间再次举行!看到气球四处漂浮是多么的兴奋啊。但要告诉你一个秘密,评委们最喜欢的时间是猜测最流行的问题。比赛结束后,他们会数出每种颜色的气球,然后找到结果。今年,他们决定把这份可爱的工作留给你。

输入:输入包含多个测试用例。每个测试用例的开头都有一个数字N(0 < N <= 1000)------分布的气球总数。接下来的N行分别包含一种颜色。气球的颜色是由多达15个小写字母组成的一串。带有N = 0的测试用例终止输入,并且不处理此测试用例。

输出:对于每种情况,在一行上打印最流行问题的气球的颜色。保证对每个测试用例都有一个唯一的解决方案。

样例输入:

5
green
red
blue
red
red
3
pink
orange
pink
0

样例输出:

red
pink
源代码:
java 复制代码
import java.util.Scanner; // 导入Scanner类,用于接收用户输入

public class BalloonRise { // 定义一个名为BalloonRise的公共类
    public static void main(String[] args) { // 主方法
        Scanner scanner=new Scanner(System.in); // 创建一个Scanner对象,用于接收用户输入
        String[] MaxColor=new String[1000]; // 定义一个字符串数组MaxColor,用于存储最多出现的颜色

        int maxColorNum=0; // 定义一个整型变量maxColorNum,用于记录最多颜色的数量
        while (true) // 无限循环,直到遇到break跳出循环
        {
            int n = scanner.nextInt(); // 读取用户输入的整数n
            if(n==0) // 如果n为0,则跳出循环
            {
                break;
            }
            String[] InputColor=new String[1000]; // 定义一个字符串数组InputColor,用于存储输入的颜色
            for(int i=0;i<n;i++) // 循环n次,读取用户输入的颜色
            {
                InputColor[i]= scanner.next(); // 将用户输入的颜色存入InputColor数组

            }

            int max=0; // 定义一个整型变量max,用于记录当前最多出现的颜色数量
            for(int i=0;i<n;i++) // 循环n次,遍历InputColor数组
            {

                int count=0; // 定义一个整型变量count,用于记录当前颜色出现的次数
                for(int j=i+1;j<n;j++) // 循环n-i次,从i+1开始遍历InputColor数组
                {
                    if(InputColor[i].equals(InputColor[j])) // 如果当前颜色与InputColor[j]相同
                    {
                        count++; // 计数器加1
                    }

                }
                if(max<count)//只有一种最多
                {
                    max=count; // 更新最大颜色数量
                    MaxColor[maxColorNum]=InputColor[i]; // 将当前颜色存入MaxColor数组
                        maxColorNum++; // 更新最多颜色数量
                }
                else if(max==count)//最多的颜色数存在一样多的
                {
                    MaxColor[maxColorNum]=InputColor[i]; // 将当前颜色存入MaxColor数组
                    if(max!=0) {
                        maxColorNum++; // 更新最多颜色数量
                    }
                }
            }
        }
        for(int i=0;i<maxColorNum;i++) // 循环maxColorNum次,输出最多出现的颜色
        {
            System.out.println(MaxColor[i]); // 输出MaxColor数组中的元素
        }

    }
}
算法思路如下:
  1. 首先,我们需要接收用户输入的整数n,表示有n个气球。如果n为0,则跳出循环。

  2. 然后,我们需要创建一个长度为1000的字符串数组InputColor,用于存储用户输入的气球颜色。

  3. 接下来,我们需要遍历InputColor数组,统计每种颜色出现的次数。

  4. 在统计过程中,我们需要记录当前最多出现的颜色数量max和对应的颜色。

  5. 如果遇到一种新的颜色,其出现次数大于max,则更新max,并将该颜色存入MaxColor数组。

  6. 如果遇到一种新的颜色,其出现次数等于max,也将其存入MaxColor数组。

  7. 最后,遍历MaxColor数组,输出最多出现的颜色。

运行结果:
相关推荐
火烧屁屁啦7 分钟前
【JavaEE进阶】初始Spring Web MVC
java·spring·java-ee
w_312345421 分钟前
自定义一个maven骨架 | 最佳实践
java·maven·intellij-idea
岁岁岁平安24 分钟前
spring学习(spring-DI(字符串或对象引用注入、集合注入)(XML配置))
java·学习·spring·依赖注入·集合注入·基本数据类型注入·引用数据类型注入
武昌库里写JAVA27 分钟前
Java成长之路(一)--SpringBoot基础学习--SpringBoot代码测试
java·开发语言·spring boot·学习·课程设计
Q_192849990634 分钟前
基于Spring Boot的九州美食城商户一体化系统
java·spring boot·后端
张国荣家的弟弟1 小时前
【Yonghong 企业日常问题 06】上传的文件不在白名单,修改allow.jar.digest属性添加允许上传的文件SH256值?
java·jar·bi
ZSYP-S1 小时前
Day 15:Spring 框架基础
java·开发语言·数据结构·后端·spring
yuanbenshidiaos1 小时前
C++----------函数的调用机制
java·c++·算法
是小崔啊1 小时前
开源轮子 - EasyExcel01(核心api)
java·开发语言·开源·excel·阿里巴巴
黄公子学安全2 小时前
Java的基础概念(一)
java·开发语言·python