找出通过车辆最多颜色(90%用例)

2023-11-19

在一个狭小的路口,每秒只能通过一辆车,假如车辆的颜色只有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次

/*采用滑动窗口的思路*/

代码实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int calc(int arr[],int n,int w){
    int max=0;
    for(int i=0;i<n;++i){
        int tt[3]={0};
        for(int j=i;j<i+w && i+w <=
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

找出通过车辆最多颜色(90%用例) 的相关文章

  • Mysql-DML(数据处理语言)

    插入数据 insert into member values 1 张三 21 5000 insert into member id name values 2 李四 insert into member values 3 王五 23 300
  • typedef struct 用法详解

    typedef为C语言的关键字 作用是为一种数据类型定义一个新名字 当typedef与结构结合使用时 会有一些比较复杂的情况 而且在C语言和C 里面有略有差别 本文将详细讲解typedef struct的用法 第一篇 typedef str
  • C++异常处理

    如果你写的方法是给他人使用 那么 如果这个方法失败 最好是以抛异常的方式告诉别人 而不是在方法声明的地方写注释 0 成功 1 网络连接失败 3 参数错误 抛出异常 throw 1 抛出 int 类型异常 throw 1 2 抛出 doubl

随机推荐

  • Qt中QSplitter使QWidget改变屏占比

    Qt系列文章目录 文章目录 Qt系列文章目录 前言 一 QSplitter是什么 二 具体代码 1 头文件 2 实现文件 总结 前言 在Qt中把QWidget窗体三等分 我想实现QWidget中的三等分窗口能够像QDockWidget类一样
  • 【Python3.8】ctypes加载dll: 报错 FileNotFoundError: Could not find module ‘xx.dll’ (or one of its

    问题 Python3 8 使用ctypes加载dll时报错 FileNotFoundError Could not find module xxx dll or one of its dependencies Try using the f
  • 二、EulerOS 基础命令行

    一 Linux命令基础知识 1 1 Linux的 GUI 与 CLI GUI Graphical User Interface 图形用户界面 用户界面的所有元素图形化 主要使用鼠标作为输入工具 使用按钮 菜单 对话框等进行交互 追求易用 C
  • vue3页面跳转

    vue3的页面跳转有两种方式 第一种是标签内跳转 第二种是编程式路由导航 1
  • Hadoop全集1-Hadoop简介

    Hadoop全集1 Hadoop简介 文章目录 Hadoop全集1 Hadoop简介 前言 一 Hadoop是什么 二 Hadoop的优势 三 Hadoop的组成 1 HDFS 2 MapReduce 3 Yarn 小结 前言 大数据时代
  • ffplay 播放m3u8 hls Failed to open segment of playlist 0

    用ffplay 播放m3u8文件 出现 Failed to open segment of playlist 0 Error when loading first segment test0 ts 错误 同样的文件用VLC播放正常 经过一番
  • Arcgis报错 ERROR 999999的解决方法汇总

    针对ERROR999999 官方给出的解决方案 1 修复几何 2 检查命名 3 检查创建输出位置的权限 4 大数据集分割处理 5 输出路径过长 6 以管理员模式运行 7 修改空数据属性 8 清除默认临时目录并重启程序 附方案地址 https
  • AD 封装组件的水平/垂直间距报错

    快捷键 D设计 R规则 一般情况下设置的都是 Electrical 下的Clearance 但是设置完了还是继续报错 是封装之间的水平间距问题 应该设置Placement 下的ComponentClearance
  • Nacos 1.4.1注册中心源码深度解析-服务下线

    服务下线比较简单 入口在com alibaba nacos naming controllers InstanceController deregister gt serviceManager removeInstance gt remov
  • Linux,Network manager 导致节点异常重启

    推断是Network manager 导致的 原因待查今天在VmWare的虚拟机上装了个测试RAC 又遇到了一个摸不到头绪的问题CRS装好后 一旦登陆图形界面 节点就重启 事情就有这么巧不登陆图形界面 观察了1个小时没问题 一旦登陆后 立刻
  • 微信JS-SDK获取signature签名以及config配置(微信转发分享页面需要)

    Js代码 wx config debug true 开启调试模式 调用的所有api的返回值会在客户端alert出来 若要查看传入的参数 可以在pc端打开 参数信息会通过log打出 仅在pc端时才会打印 appId 必填 公众号的唯一标识 t
  • 互斥锁(mutex)

    Linux中提供一把互斥锁mutex 也称之为互斥量 每个线程在对资源操作前都尝试先加锁 成功加锁才能操作 操作结束解锁 但通过 锁 就将资源的访问变成互斥操作 而后与时间有关的错误也不会再产生了 但 应注意 同一时刻 只能有一个线程持有该
  • 关于DC综合的随笔记录

    1 DC综合的常用命令 DC综合 常用命令 时钟树上的小猴子的博客 CSDN博客 dc综合命令文章目录DC文件转换 lib gt db展平网表读入 vhdl文件使用typical库面积约束其他命令DC文件转换 lib gt dbread l
  • 基于深度学习的人脸识别算法

    基于深度学习的人脸识别算法 简介 Contrastive Loss Triplet Loss Center Loss A Softmax Loss 参考文献 简介 我们经常能从电影中看到各种神奇的人脸识别技术 例如图1 人脸识别技术是基于面
  • 前端面试的性能优化部分(3)每天10个小知识点

    目录 系列文章目录 前端面试的性能优化部分 1 每天10个小知识点 前端面试的性能优化部分 2 每天10个小知识点 前端面试的性能优化部分 3 每天10个小知识点 前端面试的性能优化部分 4 每天10个小知识点 前端面试的性能优化部分 5
  • java复制文件后保持文件的创建时间不变

    复制后保持文件的创建时间不变 File oldFile new File E test old png File newFile new File E test new png FileCopyUtils copy oldFile newF
  • 【JAVA

    package learn import javax swing public class SimpleTable JFrame jf new JFrame 简单表格 String titles 姓名 性别 职业 String data 李
  • C语言数据变量

    1 变量的创建 上篇文章我们了解清楚了数据的类型 我们使 类型做什么呢 在C语言中 变量的创建包括变量的声明和变量的定义 变量的声明是指在程序中说明变量的存在 告诉编译器变量的类型和名称 变量的声明通常放在函数的头部或全局变量的前面 例如
  • 算法,16瓶水,有一瓶有毒,假设一只小白鼠喝一滴水,一个小时后会死亡,一个小时找出那瓶有毒的水至少需要几只小白鼠?

    首先16瓶水 编号0000 0001 1110 1111 然后让第一只小白鼠喝最低位为1的水 第二只小白鼠喝次最低位为1的水 第三只小白鼠喝第三位为1的水 第四只小白鼠喝最高位为1的水 一个小时后看小白鼠的存活状态 若小白鼠全活则0000
  • 找出通过车辆最多颜色(90%用例)

    在一个狭小的路口 每秒只能通过一辆车 假如车辆的颜色只有3种 找出N秒内经过的最多颜色的车辆数量 三种颜色编号为0 1 2 输入描述 第一行输入的是通过的车辆颜色信息 0 1 1 2 代表4秒钟通过的车辆颜色分别是0 1 1 2 第二行输入