题目来源:

问题 - 2128B - Codeforces

这道题有些地方表达的并不是特别准确,首先就是从最左端与最右端移除一个元素,实际含义是从原数组的最左端或者最右段依次取出一个元素构成一个新的数组,使得这个新数组的数组符合题目的“好数组”要求。

既然如此,那么这道题就一目了然了,并且题目也说有多种答案输出其中一种就可以,那我们就使用最粗暴的方法,利用双指针依次对比左右两端的数据,切换着输出即可。

这里我们定义三个变量,r,l,k。r代表右端点的下标,l则是左端点的下标,k是计算有多少个元素被选中,方便结束循环与判断什么时候输出大的什么时候输出小的。

当k为偶数时,判断左端点右端点的大小,如果左端点更大就输出L,否则输出R,输出哪个端点的大写字母,那此时的小写字母就要变化,左端点就+1,右端点就-1。

当k为奇数时,同样判断左右端点大小,这次不同的是如果左端点更小输出L,这是为了保证不能连续增加或者连续减少,即使题目要求是连续5个递增或递减才是坏数组,比起计算有几个连续递增或者递减,还是直接一大一小来的方便,最多只有2个是连续的。其余思路与k为偶数时相同。

#include<bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){int n;cin>>n;vector<int>arr(n);for(int i=0;i<n;i++){cin>>arr[i];}int k=0,l=0,r=n-1;while(1){if(k==n){break;}if(k%2==0){if(arr[l]>arr[r]){cout<<"L";//cout<<arr[l];l++;}else{cout<<"R";//cout<<arr[r];r--;}}else{if(arr[l]<arr[r]){cout<<"L";//cout<<arr[l];l++;}else{cout<<"R";//cout<<arr[r];r--;}}k++;}cout<<endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:http://www.pswp.cn/pingmian/93113.shtml
繁体地址,请注明出处:http://hk.pswp.cn/pingmian/93113.shtml
英文地址,请注明出处:http://en.pswp.cn/pingmian/93113.shtml

如若内容造成侵权/违法违规/事实不符,请联系英文站点网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

谈谈《More Effective C++》的条款30:代理类

在《More Effective C》的条款30中&#xff0c;Scott Meyers深入探讨了**代理类&#xff08;Proxy Classes&#xff09;**的设计与应用。代理类是一种通过重载运算符模拟原始对象行为的设计模式&#xff0c;其核心目标是在不直接暴露原始对象的情况下&#xff0c;提供额外功能、…

实用AI在线开发工具网址汇总(含免费限额,国内可访)

AI在线开发工具 标题分类属性在线开发工具1https://www.builder.io/介绍详见&#xff1a;AI在线编码三剑客对决&#xff1a;Replit/Builder/Blot在线开发工具2https://replit.com/介绍详见&#xff1a;AI在线编码三剑客对决&#xff1a;Replit/Builder/Blot在线开发工具3https…

react+vite来优化下每次使用hook函数都要引入的情况

前言&#xff1a;react项目中&#xff0c;每个页面都得引入react/react-dom等元素&#xff0c;就像uniapp的项目中得onload,onshow等生命周期一样&#xff0c;这里也可以用vite的插件&#xff1a;unplugin-auto-import 来解决我们每次都需要调用才能使用hook方法的问题。安装&a…

【排序算法】⑤冒泡排序

系列文章目录 第一篇&#xff1a;【排序算法】①直接插入排序-CSDN博客 第二篇&#xff1a;【排序算法】②希尔排序-CSDN博客 第三篇&#xff1a;【排序算法】③直接选择排序-CSDN博客 第四篇&#xff1a;【排序算法】④堆排序-CSDN博客 第五篇&#xff1a;【排序算法】⑤冒…

如何使用gpt进行模式微调(2)?

对 GPT&#xff08;Generative Pre-trained Transformer&#xff09;类大模型进行微调&#xff08;Fine-tuning&#xff09;&#xff0c;是将其适配到特定任务或领域的关键步骤。以下是 ​​全流程指南​​&#xff0c;涵盖方法选择、数据准备、训练配置、评估部署等核心环节&a…

基于飞算JavaAI实现图书管理系统框架部署

摘要 本文详细介绍了如何利用飞算JavaAI技术实现图书管理系统的框架部署。首先阐述了飞算JavaAI的基本概念、特点和优势&#xff0c;接着对图书管理系统的需求进行分析&#xff0c;然后按照软件开发流程&#xff0c;从系统设计、代码生成、框架搭建到部署测试&#xff0c;逐步展…

ODE-by-Matlab-01-人口增长模型

博客地址&#xff1a;Matlab微分方程01-模型 马尔萨斯模型 马尔萨斯模型是人口增长模型中最简单的模型&#xff0c;它由英国牧师家马尔萨斯在1798年提出。 他利用在教堂工作的机会&#xff0c;收集英国100多年的人口数据&#xff0c;发现人口的相对增长率是常数。 在这个基础…

云原生环境 Prometheus 企业级监控实战

目录 一&#xff1a;基于 kubernetes 的 Prometheus 介绍 1&#xff1a;环境简介 2&#xff1a;监控流程 3&#xff1a;Kubernetes 监控指标 二&#xff1a;Prometheus 的安装 1&#xff1a;从 Github 克隆项目分支 2&#xff1a;安装 Prometheus Operator --server-si…

Python爬虫实战:研究django-dynamic-scraper 框架,构建电商动态数据采集系统

1. 引言 1.1 研究背景 据 Statista 数据,2025 年全球互联网数据总量将突破 175ZB,其中 80% 为非结构化数据(网页、文本、图像等)。高效提取这些数据对企业竞争情报、学术研究至关重要。网络爬虫作为数据获取的核心工具,经历了从静态页面抓取到动态内容解析的演进,但传统…

掌握MATLAB三维可视化:从基础到实战技巧

目录 1. 引言&#xff1a;三维可视化的重要性 2. 基础三维图形绘制 2.1 三维曲线图&#xff08;plot3&#xff09; 2.2 三维散点图&#xff08;scatter3&#xff09; 2.3 三维网格图&#xff08;mesh&#xff09; 2.4 三维曲面图&#xff08;surf&#xff09; 3. 参数曲面…

Linux 服务部署:自签 CA 证书构建 HTTPS 及动态 Web 集成

Linux 服务部署&#xff1a;自签 CA 证书构建 HTTPS 及动态 Web 集成 一、HTTPS基础原理 HTTPS是HTTP协议基于SSL/TLS协议的加密版本&#xff0c;核心差异及握手过程如下&#xff1a;HTTP与HTTPS对比协议传输方式端口核心特点HTTP明文传输80无加密&#xff0c;安全性低HTTPS数据…

Python3.10 + Firecrawl 下载公众号文章

获取Firecrawl apikey 打开官网&#xff0c;使用github账号登录 https://www.firecrawl.dev/ 进入个人中心 https://www.firecrawl.dev/app/api-keys 使用PyCharm创建python项目 创建.env # API配置 FIRECRAWL_API_KEYfc-9*********0816d5ac6b20 # 输出配置 OUTPUT_DIRout…

IoT/透过oc_lwm2m/boudica150 源码中的AT指令序列,分析NB-IoT接入华为云物联网平台IoTDA的工作机制

文章目录概述指令调用顺序具体接入指令分析ATE0 关闭回显ATQREGSWT 设置&#xff08;平台&#xff09;注册模式ATQLWSREGIND0 手动注册平台set_autoconnect / ATNCONFIGATNBANDx,xset_plmn / ATCOPS_set_apn / ATCGDCONT(安全)接入参数 CDPDTLSPSKATNNMI 设置新消息指示_check_…

Android UI(一)登录注册 - Compose

UI - 登录注册 - Compose一、声明式UI1. **颠覆传统开发模式**2. **技术优势**3. **开发效率提升**4. **未来生态方向**5. **实际影响**二、创建项目1. Compose UI结构2. Scaffold3. 可组合函数三、创建组件页面1. LoginPage2. RegisterPage3. MainPage四、导航1. 添加依赖2. 使…

分享10个ai生成ppt网站(附ai生成ppt入口)

实测对比&#xff1a;15页PPT从3小时压缩到3分钟的秘密武器 当ChatGPT能写方案、Midjourney能画图&#xff0c;做PPT还在手动排版就OUT了&#xff01;这些AI生成PPT网站已实现「输入文案秒出设计稿」&#xff0c;无论职场汇报、毕业答辩还是路演融资&#xff0c;零设计基础也能…

最强开源视频模型通义万相wan2.1在comfyui中的安装应用详解

摘要&#xff1a;阿里巴巴开源通义万相Wan2.1模型&#xff0c;支持文生视频、图生视频等多种功能&#xff0c;并整合关键环节简化创作流程。官方和Kiji版本需配套使用各自工作流。低显存显卡可使用GGUF模型解决方案&#xff0c;最低适配4G显存。ComfyUI已原生支持该模型&#x…

机器学习:基于OpenCV和Python的智能图像处理 实战

机器学习&#xff1a;基于OpenCV和Python的智能图像处理实战——待填坑图像处理基础图像的基本表示方法图像处理的基本操作图像运算图像的色彩空间转换图像几何变换4.1 仿射变换4.2 重映射4.3 投影变换 4.4 极坐标变换5 图像直方图处理7 图像阈值处理8 图像形态学处理github地址…

proteus实现简易DS18B20温度计(stm32)

一、新建proteus工程 具体看前面文章 二、搭建电路 需要配置供电网络以及寻找元器件&#xff0c;细节看前面文章&#xff0c;下面给出电路图 电路包含了五个部分&#xff1a; 1、DS18B20&#xff1a;数据引脚记得上拉 2、stm32电路 3、串口电路&#xff08;右下角那个器件…

Autoppt-AI驱动的演示文稿生成工具

本文转载自&#xff1a;Autoppt-AI驱动的演示文稿生成工具 - Hello123工具导航 ** 一、 Autoppt&#xff1a;AI 驱动的智能演示文稿生成工具 Autoppt 是一款基于人工智能的在线演示文稿生成平台&#xff0c;通过输入主题或上传文档&#xff08;Word/PDF/ 图片等&#xff09;&…

Flink on YARN启动全流程深度解析

Flink on YARN 模式启动流程及核心组件协作详解整个过程分为三个主要阶段&#xff1a;​​JobManager 启动​​&#xff08;作业提交与 AM 初始化&#xff09;​​TaskManager 资源分配与启动​​​​任务部署与执行​​第一阶段&#xff1a;作业提交与 JobManager (AM) 启动​…