求调
查看原帖
求调
737219
YONEX楼主2024/7/30 11:15

RT,CE,不知道错在哪了,拜谢,玄关

#include<bits/stdc++.h>
using namespace std;
int a[5005];
int end[5005];
int ans=0;
int n;
inline void longest(int k)
{
   	if(k>end[ans])
	{
	end[++ans]=k;
	return;
	}
   	else
	   {
   		for(int i=1;i<=ans;i++)
		if(end[i]>=k){end[i]=k;break;}
   		return;
   	}
}//最长上升子序列 
int main()
{
	cin>>n;
	end[0]=-1;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		longest(a[i]);
	}
    cout<<ans;
	return 0;
}
2024/7/30 11:15
加载中...