> 文章列表 > 【华为OD机试2023】最多颜色的车辆 C++ Java Python

【华为OD机试2023】最多颜色的车辆 C++ Java Python

【华为OD机试2023】最多颜色的车辆 C++ Java Python

【华为OD机试2023】最多颜色车辆 C++ Java Python

前言

如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!

本文解法非最优解(即非性能最优),不能保证通过率。

Tips1:机试为ACM 模式

你的代码需要处理输入输出,input/cin接收输入、print/cout 格式化输出

Tips2:机试按通过率算分

复杂题目可以考虑暴力破解,再逐步优化,不是运行超时就无法得分,比如一个分数为200的题目,当前通过率为50%,那么最终分数就是200*50%=100分

题目

题目描述

在一个狭小的路口,每秒只能通过一辆车,假如车辆的颜色只有3种,找出N秒内经过的最多颜色的车辆数量

三种颜色编号为0,1,2

输入描述

第一行输入的是通过的车辆颜色信息

[0,1,1,2] 代表4秒钟通过的车辆颜色分别是0,1,1,2

第二行输入的是统计时问窗,整型,单位为秒

输出描述

输出指定时间窗内经过的最多颜色的车辆数量

补充说明

示例

0 1 2 1
32
0 1 2 1
21
</