2023华为OD机试真题-找出通过车辆最多颜色(JAVA、Python、C++)

最新推荐文章于 2024-09-29 08:33:21 发布

huaweiod123

最新推荐文章于 2024-09-29 08:33:21 发布

阅读量162

点赞数

分类专栏：华为OD机试真题2023 文章标签： java c++ python 算法华为

本文链接：https://blog.csdn.net/huaweiod123/article/details/130585672

版权

这篇文章描述了一个编程问题，涉及到在一个每秒只能通过一辆车的狭窄路口，车辆有三种颜色的情况。目标是找出在给定的时间窗口内，出现最多次数的颜色。提供了Java、Python和C++三种语言的代码示例来解决这个问题，通过遍历和计数颜色出现的频率找到最大值。

摘要由CSDN通过智能技术生成

题目描述：
在一个狭小的路口，每秒只能通过一辆车，假如车辆的颜色只有3种，找出N秒内经过的最多颜色的车辆数量
三种颜色编号为0,1,2
输入描述：
第一行输入的是通过的车辆颜色信息
[0,1,1,2] 代表4秒钟通过的车辆颜色分别是0,1,1,2
第二行输入的是统计时间窗，整型，单位为秒
输出描述：
输出指定时间窗内经过的最多颜色的车辆数量
补充说明：
收起
示例1
输入：
0 1 2 1
3
输出：
2
说明：
在[1,2,1]这个3秒时间窗内，1这个颜色出现2次，数量最多
示例2
输入：
0 1 2 1
2
输出：
1
说明：
在2秒时间窗内，每个颜色最多出现1次

import java.util.*;
import java.util.stream.Collectors;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        ArrayList<Integer> scList = new ArrayList<>();
        String line = sc.nextLine();
        for (String chr : line.split(" ")) {
            scList.ad