当前位置: 首页 > news >正文

蓝桥杯-15届研究生组-A 劲舞团

思路和时间复杂度

  1. 思路:签到模拟题,但是思路也很重要,在K的重新赋值时,卡了一下,在不满足时间条件时,应该重置为1
  2. 时间复杂度: O(n)      

代码

#include <iostream>
#include<cmath>
using namespace std;
int main()
{
  // 请在此输入您的代码
  char x, y;
  long long t;
  int maxK = 0;
  int K = 0;
  long long preT = -1;
  while(cin>>x>>y>>t){
    if(x != y){
      K = 0;
      preT = t;
      continue;
    }
    if(preT == -1){
      K = 1;
    }else{
      if(t - preT <= 1000){
        K++;
      }else{
        K = 1;
      }
    }
    maxK = max(maxK, K);
    preT = t;
    
  }

  cout<<maxK;


  return 0;
}

http://www.dtcms.com/a/55664.html

相关文章:

  • IDEA2023 使用枚举类型java: 非法字符: ‘\ufffd‘
  • 超链接打开新页签传递参数
  • 【目标检测】Efficient Feature Fusion for UAV Object Detection
  • AI编程: 一个案例对比CPU和GPU在深度学习方面的性能差异
  • 双指针7:LCR 007. 三数之和
  • C++智能指针weak_ptr
  • 从0开始的操作系统手搓教程24——完成我们的键盘驱动子系统
  • Ubuntu的软件源
  • 23种设计模式简介
  • 深入理解sync pool
  • 《深入浅出数据索引》- 大参林信息中心内部培训课程笔记
  • CefSharp 文件下载和保存功能-监听前端事件
  • Unity光照之Halo组件
  • 基于Spark的热门动漫推荐数据分析与可视化系统的设计与实现(采用Python语言Django框架,Hadoop,spider爬虫等技术实现)
  • 基于SpringBoot的智慧停车场小程序(源码+论文+部署教程)
  • 【科一】综合素质
  • 【轻松学C:编程小白的大冒险】---常量的定义、声明与应用场景 07
  • 13.数据结构(软考)
  • TypeError: Assignment to constant variable.
  • WebSocket:实现实时通信的利器
  • 【Bert系列模型】
  • 【记录一下学习】Embedding 与向量数据库
  • 结合rpart包的决策树介绍
  • 新疆美女演员吾热叶提正式加入创星演员出道计划,开启演艺事业新篇章
  • 【HeadFirst系列之HeadFirst设计模式】第17天之深入责任链模式:应对复杂请求处理的设计思路
  • 深入解析Seata:分布式事务的终极解决方案
  • 【情境领导者】评估情境——准备度水平
  • 开发环境搭建-完善登录功能
  • 静态时序分析:SDC约束命令set_ideal_network详解
  • Manus邀请码申请与获取全攻略