C. Sort Zero

题目描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述
思路分析:
记住他是要保证这个数列是不降的,也就是说如果某一个位置上的数变成了0,那么这个数前面的部分一定全都是0了,我们用map数组得到每一个数出现的最晚的位置,先从后向前遍历一遍,找出从哪开始出现了递减,然后标记下来结束即可,看看前面的每一个数都要用st标记是不是要归零,然后保证他们的这个数的最后的位置前面全是0,记住了st数组要用st[a[i]]=0来初始化,别用memset会超时

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
using namespace std;
int a[100010], st[1000010];
int ans,t;
int main()
{cin >> t;while (t--){int n, temp = -1;cin >> n;ans = 0;map<int, int>mp;//记录最后出现的位置for (int i = 1; i <= n; i++){cin >> a[i];st[a[i]] = 0;mp[a[i]] = max(mp[a[i]], i);//不断往后看}if (n == 1) {cout << 0 <<endl; continue;}for (int i = n; i >= 2; i--){if (a[i] < a[i - 1]){temp = i-1; //记录0应该出现的最后的位置break;}}if (temp == -1) {cout << 0 << endl; continue;}int maxx = -1, ans = 0;for (int i = 1; i <= temp; i++){maxx = max(maxx, mp[a[i]]);}for (int i = 1; i <= maxx; i++)//往前都要变成零 {if (a[i] && st[a[i]] == 0){st[a[i]] = 1;//标记ans++;//答案}}cout << ans << endl;}return 0;
}

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

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

相关文章

微信小程序有哪些优势

哈喽&#xff0c;大家好呀&#xff0c;淼淼又来和大家见面啦&#xff0c;如今在移动互联网飞速发展的时代背景下&#xff0c;微信小程序正在逐步成为人们生活中不可或缺的一部分。微信小程序有独特的优势和创新特点&#xff0c;为开发者和用户带来了前所未有的便利和体验。这一…

【Python快速上手(十九)】

目录 Python快速上手&#xff08;十九&#xff09;Python3 正则表达式1. 导入re模块2. 基本匹配3. 搜索4. 替换5. 匹配组6. 修饰符7. 特殊字符8. 贪婪与非贪婪匹配9. 自定义字符集10. 转义字符11.正则表达式实例 Python快速上手&#xff08;十九&#xff09; Python3 正则表达…

关于nvm管理node版本的一些问题

背景&#xff1a; 基于开发项目的迭代不能做到全部更新&#xff0c;有的项目是vue2.0 有的项目是vue3.0&#xff0c; 那么我们开发的时候就需要对node 进行更新&#xff0c;进而产生因为版本不同导致的错误&#xff1a;由此我们需要一款管理 切换node版本的东西&#xff0c;那就…

JavaScript 算法题目思考

1. 二叉搜索树是什么 二叉搜索树一种特殊的二叉树数据结构&#xff0c;又称二叉查找树或二叉排序树&#xff0c;是一种特殊的二叉树数据结构。 在二叉搜索树中&#xff0c;左子树上的所有节点的值都小于根节点的值&#xff0c;右子树上的所有节点的值都大于根节点的值&#xff…

C语言 8 函数递归

目录 1. 递归是什么&#xff1f; 2.递归的限制条件 3. 递归举例1 4. 递归举例2 5.迭代 6. 递归举例3 拓展学习&#xff1a; 1. 递归是什么&#xff1f; 递归是学习C语⾔函数绕不开的⼀个话题&#xff0c;那什么是递归呢&#xff1f; 递归其实是⼀种解决问题的⽅法&#xff0c…

0508GoodsContent的Maven项目

0508GoodsContent的Maven项目包-CSDN博客 数据库字段 页面需求

【代码随想录算法训练营第37期 第七天 | LeetCode454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和】

代码随想录算法训练营第37期 第七天 | LeetCode454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和 一、454.四数相加II 解题代码C&#xff1a; class Solution { public:int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<in…

ssl证书申请配置要怎么弄?

SSL证书是一种公钥证书&#xff0c;用于保护网站的数据传输过程&#xff0c;确保网站数据的安全性。在网站上使用SSL证书可以有效地防止黑客攻击、窃取用户信息等安全问题。下面将详细介绍SSL证书的申请和配置。 一、SSL证书的申请 1. 选择证书品牌和类型 目前市场上有很多S…

手撸XXL-JOB(四)——远程调用定时任务

Java Socket网络编程 网络编程是Java编程中的重要组成部分&#xff0c;包括服务端和客户端两部分内容。Socket是Java网络编程的基本组件之一&#xff0c;用于在应用程序之间提供双向通信&#xff0c;Socket提供了一种标准的接口&#xff0c;允许应用程序通过网络发送和接收数据…

【递归、回溯和剪枝】综合训练<二>

1.组合总和 组合总和 解法一&#xff1a; class Solution { public:vector<vector<int>> ret;vector<int> path;int aim;vector<vector<int>> combinationSum(vector<int>& nums, int target) {aim target;dfs(nums, 0, 0);return …

华为交换机SSH配置示例

华为交换机支持的SSH和ACL具有关键的安全和配置要求&#xff0c;以确保网络交互的安全性和高效管理。 一、SSH在华为交换机中的原理和配置 SSH技术原理&#xff1a; SSH&#xff08;Secure Shell&#xff09;是一种加密的网络协议&#xff0c;用于在不安全的网络上安全地进行…

【C++】08.string类模拟实现

这篇博客我们来按【C】07.string详解-CSDN博客来模拟实现string类。 目录 一、成员变量 二、构造函数、赋值运算符重载与析构函数 2.1 构造函数 2.2 赋值运算符重载 2.3 析构函数 三、迭代器 3.1 begin() 3.2 end() 四、对容器的操作 4.1 计算字符串的长度与容量 …

LMDI模型详解:环境和能源经济学中的重要工具

引言 在全球面临能源危机和环境挑战的当下&#xff0c;理解和分析能源消耗与碳排放的驱动因素变得尤为重要。LMDI&#xff08;Logarithmic Mean Divisia Index&#xff09;模型作为一种高效的分析工具&#xff0c;在环境和能源经济学中被广泛应用&#xff0c;以评估和解构这些…

ar景区智慧导览系统小程序开发源码搭建

要开发一个AR景区智慧导览系统小程序源码&#xff0c;你可以按照以下步骤进行操作&#xff1a; 1. 确定需求和功能&#xff1a;首先&#xff0c;你需要明确你的AR景区智慧导览系统的需求和功能&#xff0c;例如定位、导航、语音导览、虚拟交互、地图展示等。 2. 选择开发平台和…

BOM部分

一&#xff0c;概述 二&#xff0c;Windows对象常见的事件 1.窗口加载事件 上面那个是会等页面都加载完了&#xff0c;在进行函数的调用或者触发事件&#xff0c;如&#xff08;图像&#xff0c;文本&#xff0c;css&#xff0c;js等&#xff09;&#xff0c;所以那个声明可以…

景源畅信数字:抖音热门赛道有哪些?

抖音&#xff0c;作为当下流行的短视频平台&#xff0c;吸引了无数用户和创作者。热门赛道&#xff0c;即平台上受关注度高、活跃用户多的内容领域&#xff0c;是许多内容创作者关注的焦点。这些赛道不仅反映了用户的兴趣偏好&#xff0c;也指引着创作的方向。 一、美食制作与分…

c++构造函数与析构函数

构造函数与析构函数 构造函数 构造函数与类名相同没有返回值&#xff0c;不写void可以重载当创建对象的时候编译器自动调用默认构造函数没有写构造函数的时候编译器会提供一个无参构造 构造函数三种调用方式 括号法 A a(2)显示法A a2;隐式转换法,用explicit可以避免隐式转换…

docker 部署 prometheus + Grafana +

# prometheus安装 # 1.拉镜像 docker pull prom/prometheus:v2.43.0 # 2.创建配置文件 mkdir /opt/prometheus/data cd /opt/prometheus/ vi prometheus.yml # 3.使用root用户启动 docker run --name prometheus -d -p 9090:9090 -v /opt/prometheus/prometheus.yml:/etc/pro…

企业必看:镭速教你如何测试内网文件传输效率和稳定问题

在现代商业运作中&#xff0c;企业内部文件传输的效率和稳定性对于数据管理和业务流程极为重要。无论是远程工作还是团队协作&#xff0c;高效的文件传输都能显著提升工作效率。今天镭速小编就教你如何测试内网文件传输效率和稳定问题。 1、磁盘性能&#xff0c;即硬盘的读取和…

基于Spring Cloud的房产销售平台设计与实现

基于Spring Cloud的房产销售平台设计与实现 开发语言&#xff1a;Java 框架&#xff1a;SpringCloud JDK版本&#xff1a;JDK1.8 数据库工具&#xff1a;Navicat11 开发软件&#xff1a;eclipse/myeclipse/idea 系统部分展示 前台首页界面&#xff0c;前台首页包括房源信息、…