NY79拦截导弹

NY79 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int d[22]; int dp[22]; int main(){ int n; scanf("%d",&n); while(n--){ int res = 0; int m; scanf("%d",&m); for(int i=0;i<m;i++){ scanf("%d",&d[i]); } for(int i=0;i<m;i++)dp[i] = 1; for(int i=1;i<m;i++){ for(int j=0;j<i;j++){ if(d[i]<d[j]) dp[i]= max(dp[i],dp[j]+1); } res = max(res,dp[i]); } printf("%d\n",res); } return 0; }