极简代码（然而并不极简

#include<iostream>
using namespace std;
int n,dp[1145]={},a[1145],maxn;
int main(){
	cin>>n;
	for(int i=1; i<=n; i++){
		cin>>a[i];
		for(int j=0; j<i; j++)	if(a[j]<a[i]&&dp[i]<dp[j]+1)	dp[i]=dp[j]+1;
		maxn=dp[maxn]<dp[i]?i:maxn;
	}
	cout<<dp[maxn];
	return 0;
}

这个看着舒服点

#include<iostream>
using namespace std;
int n,dp[1145]={},a[1145],maxn;
int main(){
	cin>>n;
	for(int i=1; i<=n; i++)	cin>>a[i];
	for(int i=1; i<=n; i++)	for(int j=0; j<i; j++)	if(a[j]<a[i]&&dp[i]<dp[j]+1)	dp[i]=dp[j]+1;
	for(int i=1; i<=n; i++)	maxn=dp[maxn]<dp[i]?i:maxn;
	cout<<dp[maxn];
	return 0;
}