24行AC

#include<bits/stdc++.h> //万能头棒棒哒
using namespace std;
int main(){
	int n,tmp,rs=0;
	cin>>n;
	int a[100],b[100]={1};
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		tmp=1; 
		for(int j=0;j<i;j++){
			if(a[i]>a[j]){
				tmp=max(tmp,b[j]+1);
			}
		}
		b[i]=tmp;
	}
	for(int i=0;i<n;i++){
		rs=max(rs,b[i]);
	}
	cout<<rs;
	return 0;
}

这样看着舒服点

然而还能更简单(bushi

#include<bits/stdc++.h> //万能头棒棒哒
using namespace std;
int main(){
	int n,tmp,rs=0,a[100],b[100]={1};
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=1;i<n;i++){
		tmp=1; 
		for(int j=0;j<i;j++) if(a[i]>a[j]) tmp=max(tmp,b[j]+1);
		b[i]=tmp;
	}
	for(int i=0;i<n;i++) rs=max(rs,b[i]);
	cout<<rs;
	return 0;
}

这还不是最简单的
最简单的如下

#include<bits/stdc++.h> 
using namespace std;int main(){int n,tmp,rs=0,a[100],b[100]={1}; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=1;i<n;i++){tmp=1; for(int j=0;j<i;j++) if(a[i]>a[j]) tmp=max(tmp,b[j]+1); b[i]=tmp;}for(int i=0;i<n;i++) rs=max(rs,b[i]); cout<<rs; return 0;}