1286：怪盗基德的滑翔翼(错)

/*
1286：怪盗基德的滑翔翼(错)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1286
请找出此程序的问题 
*/

#include<bits/stdc++.h> using namespace std; int a[1005],f[1005]; int main() {int n;int ans1=-99999999,ans2=-99999999;int k;cin>>k;while(k--){cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n;i++){f[i]=1;for(int j=1;j<i;j++)if(a[j]>a[i] && f[j]+1>f[i])f[i]=f[j]+1;ans1=max(ans1,f[i]);}for(int i=n;i>=1;i--){f[i]=1;for(int j=n;j>i;j--)if(a[j]>a[i] && f[j]+1>f[i])f[i]=f[j]+1;ans2=max(ans2,f[i]);}int ans=max(ans1,ans2);cout<<ans<<endl;ans=0;memset(a,0,sizeof(a));memset(f,0,sizeof(f));}return 0; }

 

总结

以上是生活随笔为你收集整理的1286：怪盗基德的滑翔翼(错)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。