文章

10

粉丝

102

获赞

0

访问

4.9k

头像
拦截导弹 题解:60%为什么?
P1256 北京大学机试题
发布于2024年3月18日 22:45
阅读数 542

#include<bits/stdc++.h>
using namespace std;
int a[30];
int dp[30];
int main(){
	int k;
	while(cin>>k){
	for(int i=0;i<k;i++){
		cin>>a[i];
	}
	int ans=0;
	
	for(int i=1;i<=k;i++){
		dp[i]=1;
		for(int j=1;j<i;j++){
			if(a[j]>=a[i]){
				dp[i]=max(dp[i],dp[j]+1);
			}
		} 
		ans=max(ans,dp[i]);
	}
	cout<<ans<<endl;
}
	
	return 0;
} 

 

登录查看完整内容


登录后发布评论

1 条评论
snake VIP
2024年3月19日 08:56

a[i]下标从1开始

赞(0)