H2230823013

用户名：dotcpp0607166

访问量：5509

签　名：

哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈

等　　级
排　　名	132
经　　验	7453
参赛次数	2
文章发表	35
年　　龄	3
在职情况	待业
学　　校	贺州学院
专　　业	数据

　　自我简介：

谢谢大家，让大家见笑了

TA的其他文章

愤怒的牛，二分解法
浏览：149

第十五届蓝桥杯C++B组真题-宝石组合
浏览：640

第十五届蓝桥杯C++B组真题-R格式
浏览：236

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

第十五届蓝桥杯C++B组第二场真题-最强小队

　　作者: H2230823013　　　　发表时间：2024-04-26 09:34:33 浏览：55　|　评论：0　

##思路
题目要求的是一个最长非连续子区间，条件为两端的值大于中间的值，所以我们需要扫两遍，同时需要维护使中间的要保持小于两端的特性。
###参考代码
```
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n,ans;
int a[N],ji[N];           //记录一下放入的值,记录对于a[i]来说右边最大值或左边最大值 
struct node{
	int zhi,id;           //记录值和下标 
}h[N];
bool cmp(node a,node b){
	if(a.zhi==b.zhi) return a.id>b.id;//值相等就先放后面的 
	return a.zhi>b.zhi;               //从大到小排 
}
int erfen(int l,int r,int x){         //寻找第一个小于它的值 
	while(l<r){
		int mid=(l+r+1)>>1;
		if(ji[mid]>=x) l=mid;
		else r=mid-1;
	}
	return l;
}
void sao(){   
	memset(ji,0,sizeof ji);                  //因为要用两次，要先清空
	for(int i=n;i>=1;i--) ji[i]=max(ji[i+1],h[i].zhi);
	sort(h+1,h+1+n,cmp);                     //排序 
	for(int i=1;i<=n;i++){
		int idl=h[i].id;                     
		int idr=erfen(idl,n,h[i].zhi);
		ans=max(ans,idr+1-idl+1-i+1);
	}
}
int main(){
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> a[i];
		h[i].zhi=a[i],h[i].id=i;
	}
	sao();                               //扫第一遍 
	int j=0;                             //倒序输入，等一下第二遍扫 
	for(int i=n;i>=1;i--){                
		h[++j].zhi=a[i];
		h[j].id=j;
	}
	sao();                               //扫第二遍 
	cout << ans;
	return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

H2230823013

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言训练-数字母（C语言代码）

第十五届蓝桥杯C++B组第二场真题-最强小队

评论区

精彩推荐

Wu-求圆的面积（C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

演讲大赛评分（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

母牛的故事（C语言代码）

C二级辅导-分段函数（C语言代码）

剔除相关数（C语言代码）

数字统计（C语言代码）

IP判断（C语言代码）

做幻方（C语言代码）

H2230823013

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

C语言训练-数字母 （C语言代码）

第十五届蓝桥杯C++B组第二场真题-最强小队

评论区

精彩推荐

Wu-求圆的面积 （C++代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

演讲大赛评分 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

母牛的故事 （C语言代码）

C二级辅导-分段函数 （C语言代码）

剔除相关数 （C语言代码）

数字统计 （C语言代码）

IP判断 （C语言代码）

做幻方 （C语言代码）

C语言训练-数字母（C语言代码）

　　评论区

Wu-求圆的面积（C++代码）

演讲大赛评分（C语言代码）

母牛的故事（C语言代码）

C二级辅导-分段函数（C语言代码）

剔除相关数（C语言代码）

数字统计（C语言代码）

IP判断（C语言代码）

做幻方（C语言代码）