【华为OD机试 2023最新 】 最多颜色的车辆(C++ 100%)

news/2024/7/20 17:52:52 标签: c++, 算法, 华为, 华为od, 华为od机试

文章目录

      • 题目描述
      • 输入描述
      • 输出描述
      • 用例
      • 题目解析
      • C++

题目描述

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

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

输入描述

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

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

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

输出描述

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

用例

输入 0 1 2 1
3
输出 2
说明 在 3 秒时间窗内,每个颜色最多出现 2 次。例如:[1,2,1]
输入 0 1 2 1
2
输出 1
说明 在 2 秒时间窗内,每个颜色

http://www.niftyadmin.cn/n/182323.html

相关文章

AD82088数字音频放大器

AD82088是一款数字音频放大器,能够将20W(BTL)的功率分别驱动到一对8Ω负载扬声器,并将40W(PBTL)的功率驱动到一个4Ω负载扬声器。在24V电源下工作,无需外部散热器或风扇即可播放音乐。AD82088提…

STM32基于STM32CubeMX硬件I2C驱动MPU6050读取数据

STM32基于STM32CubeMX硬件I2C驱动MPU6050读取数据✨申明:本文章仅发表在CSDN网站,任何其他网站,未注明来源,见此内容均为盗链爬取,请多多尊重和支持原创!🍁对于文中所提供的相关资源链接将作不定期更换。&a…

MATLAB R2020a介绍

MATLAB R2020a介绍MATLAB R2020a安装包MATLAB计算与常用命令MATLAB R2020a安装过程1、MATLAB R2020a 的介绍2、MATLAB R2020a 的特点3、MATLAB R2020a 的功能4、MATLAB R2020a 快捷键MATLAB R2020a安装包 链接:https://pan.baidu.com/s/1nNJq-NozNBMOufhM3wiIZQ 提取…

代码随想录算法训练营第四十二天 | 01背包问题,你该了解这些、01背包问题,你该了解这些 滚动数组、 416. 分割等和子集

打卡第42天,搞搞01背包。 今日任务 01背包问题,你该了解这些!01背包问题,你该了解这些! 滚动数组416.分割等和子集 背包问题1.0 :0-1 背包 有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weig…

No.020<软考>《(高项)备考大全》【第05章】项目范围管理

1 章节相关 1.1 考试相关 上午一般考3分左右,20下、21下、22上考案例分析 21上考论文写作,是案例、论文需要学习准备的重点 1.2 6个过程 (1)规划范围管理:对如何定义、确认和控制项目范围的过程进行描述。 &#x…

Spring Boot中文件上传

Spring Boot中文件上传 前言 本篇主要参考Spring官方文档,整理了Spring Boot中文件上传如何实现,以及在代码中使用RestTemplate和HttpClient两种方式实现文件上传。 创建Spring Boot项目 首先创建一个Spring Boot Web项目,使用的Spring B…

【大数据开发运维解决方案】通过降低term在文档出现频率的权重案例教你Solr/Elasticsearch如何自定义Similarity

文章目录前言一、抛出问题及解决思路1、问题现象2、问题解决思路3、需求二、新增这个自定义Similarity1、编写TzzSolrSimilarity类2、放置TzzSolrSimilarity-1.0-SNAPSHOT.jar3、下载配置4、managed-schema新增配置5、修改solrconfig.xml6、 使用solr用户更新配置集7、重启solr…

谈谈分布式一致性机制

分布式中一致性是非常重要的,分为弱一致性和强一致性。 现在主流的一致性协议一般都选择的是弱一致性的特殊版本:最终一致性。下面就从分布式系统的基本原则讲起,再整理一些遵循这些原则的协议或者机制,争取通俗易懂。 但是要真…