dzm

用户名：17160200112

访问量：33950

签　名：

等　　级
排　　名	68
经　　验	10353
参赛次数	0
文章发表	172
年　　龄	0
在职情况	学生
学　　校	大连东软信息学院
专　　业	电子信息工程

　　自我简介：

TA的其他文章

蓝桥杯2017年第八届真题-合根植物-题解（C++代码）
浏览：270

蓝桥杯2017年第八届真题-青蛙跳杯子-题解（C语言代码）
浏览：317

蓝桥杯2017年第八届真题-分巧克力-题解（C++代码）
浏览：268

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

蓝桥杯算法训练VIP-拦截导弹-题解（C语言代码）

　　作者: dzm　　　　发表时间：2020-06-19 15:52:20 浏览：291　|　评论：0　

原题链接：蓝桥杯算法训练VIP-拦截导弹

### 用的比较笨的方法，每次都进行最长不上升序列子序列 进行标记判断，直到全部标记为1为止，然后退出，记录有几次最长不上升序列子序列。

```c++
#include <iostream>
#include <string.h>
#include <stdio.h>

using namespace std;

int a[105];
int cnt;
int f[105];
int vis[105];
int main()
{	
	int n;
	while(cin>>n){
		a[cnt++]=n;
	}
	
	for(int i=cnt-1;i>=0;i--){
		f[i]=1;
		for(int j=i+1;j<cnt;j++){
			if(a[i]>a[j]){
				f[i]=max(f[i],f[j]+1);
			}
		}	
	}
	
	int maxn=-100;
	for(int i=0;i<cnt;i++){
		if(f[i]>maxn) maxn=f[i];
	}
	cout<<maxn<<endl;
	int t=maxn;
	for(int i=0;i<cnt;i++){
		if(f[i]==t){
			vis[i]=1;
			t--;
		}
	}
	
	int flag=0;
	while(1){
		int m=-100;
		int bj;
		for(int i=0;i<cnt;i++){
			if(vis[i]==0){
				if(f[i]>m) m=f[i];
				bj=i;	
			}
		}
		memset(f,0,sizeof(f));
		f[bj]=1;
		
		for(int x=cnt-1;x>=0;x--){
			f[x]=1;
			for(int j=x+1;j<cnt;j++){
				if(vis[j]==0&&vis[x]==0&&a[x]>a[j]){
					f[x]=max(f[x],f[j]+1);
				}
			}	
		}
		
		int maxn1=-100;
		for(int i1=0;i1<cnt;i1++){
			if(f[i1]>maxn1) maxn1=f[i1];
		}
		int t1=maxn1;
		for(int i1=0;i1<cnt;i1++){
			if(vis[i1]==0&&f[i1]==t1){
				vis[i1]=1;
				t1--;
			}
		}		
		flag++;		
		int out=0;
		for(int i=0;i<cnt;i++){
			if(vis[i]==0){
				out=1;
			}
		}
		if(out==0) break;
	}
	cout<<flag+1;
}

```

0.0分

1 人评分

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

dzm

TA的其他文章

你可能喜欢

【出圈】（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-进制转换（C语言代码）

Tom数（C++代码）

【计算两点间的距离】（C语言代码）

蓝桥杯算法训练VIP-拦截导弹-题解（C语言代码）

评论区

精彩推荐

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

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

求组合数（C语言代码）

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

字符逆序（C语言代码）

数字游戏（C++代码）

C语言训练-百钱百鸡问题（C语言代码）

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

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

分解质因数（C语言代码）

dzm

TA的其他文章

你可能喜欢

【出圈】 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C二级辅导-进制转换 （C语言代码）

Tom数 （C++代码）

【计算两点间的距离】 （C语言代码）

蓝桥杯算法训练VIP-拦截导弹-题解（C语言代码）

评论区

精彩推荐

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

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

求组合数 （C语言代码）

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

字符逆序 （C语言代码）

数字游戏 （C++代码）

C语言训练-百钱百鸡问题 （C语言代码）

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

【求[X,Y]内被除3余1并且被除5余3的整数的和】 （C语言代码）

分解质因数 （C语言代码）

【出圈】（C语言代码）

C二级辅导-进制转换（C语言代码）

Tom数（C++代码）

【计算两点间的距离】（C语言代码）

　　评论区

求组合数（C语言代码）

字符逆序（C语言代码）

数字游戏（C++代码）

C语言训练-百钱百鸡问题（C语言代码）

【求[X,Y]内被除3余1并且被除5余3的整数的和】（C语言代码）

分解质因数（C语言代码）