小蒟蒻求助!求dalao帮忙
查看原帖
小蒟蒻求助!求dalao帮忙
510360
HbugU楼主2021/8/15 15:21

这第一问求出来了,第二问怎么做啊!

#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define fr first
#define se second
#define FAST ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)
using namespace std;
int a[100005],dp[100005];
int main(){
	FAST;
	int n=1;
	while(cin>>a[n]){
		n++;
	}
	n--;
	dp[1]=1;
	for(int i=2;i<=n;i++){
		for(int j=1;j<i;j++){
			if(a[j]>a[i]) dp[i]=max(dp[i],dp[j]+1);
		}
	}
	cout<<dp[n]<<endl;
	return 0;
}



求dalao帮忙!

2021/8/15 15:21
加载中...