华为OD机试:30 找出通过车辆最多颜色-CSDN博客

本文链接：https://blog.csdn.net/weixin_45547818/article/details/137976050

本文详细介绍了如何使用Java编写一个程序，通过输入颜色序列和时间窗口，计算并输出在这段时间内出现次数最多的颜色车辆数。

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

package a_od_test;

import java.util.Arrays;
import java.util.Scanner;

/*
找出通过车辆最多颜色
知识点滑奩
时间限制：1S空间限制：256MB限定语言：不限
题目描述：
在一个狭小的路口，每秒只能通过一辆车，假如车辆的颜色只有3种，找出N秒内经
过的最多颜色的车辆数量
三种颜色编号为0,1,2
输入描述：
第一行揄入的是通过的车辆颜色信息
[0,1,1,2]代表4秒钟通过的车辆颜色分别是0,1,1,2
第二行输入的是统计时问窗，整型，单位为秒
输出描述：
输出指定时间窗内经过的最多颜色的车辆数星
示例1
输入：
0 1 2 1
3
输出：
2
说明：
在这个3秒时间窗内，1这个颜色出现2次，数量最多
示例2
输入：
0 1 2 1
2
输出：
1
说明：
在2秒时间窓内，每个颜色最多出现1次
解题思路：
题目规定只有3种颜色。我们可以使用长度为3的整数数组表示。
当濒色为0, ints[0]++;
当濒色为1, ints[1]++;
当颜色为2, ints[2]++;


 */
public class Main30 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] line = sc.nextLine().split(" ");
        int num = Integer.parseInt(sc.nextLine());

        int res = 0;
        for (int i = 0; i < line.length - num + 1; i++){
            int[] ints = new int[3];
            for (int j = i; j < i + num; j++) {
                String car = line[j];
                if ("0".equals(car)) {
                    ints[0]++;
                }
                if ("1".equals(car)) {
                    ints[1]++;
                }
                if ("2".equals(car)) {
                    ints[2]++;
                }
            }
            Arrays.sort(ints);
            res = Math.max(ints[2],res);

        }

        System.out.println(res);

    }
}