nyoj 236拦截导弹 简单动归（java）

C/C++：

 #include<stdio.h>
 int main()
 {
 //    freopen("250.txt","r",stdin);
     int a[],b[];
     int t,n,i,j,max;
     scanf("%d",&t);
     while(t--)
     {
         max=;
         for(i=;i<;i++)   //b[]置0;
             b[i]=;
         scanf("%d",&n);     //输入n;
         for(i=;i<n;i++)
             scanf("%d",&a[i]);
         for(i=n-;i>=;i--)
         {
             max=;
             for(j=i+;j<n;j++)  //找出i~n符合条件的最大数
             {
                 if(a[i]>a[j])   //注意   小细节：   题目给出下一发炮弹只能小于上一发
                 {
                     if(b[j]>max)
                         max=b[j];
                 }
             }
             b[i]+=max;         //最大数+1
         }
         max=;
         for(i=;i<n;i++)
         {
             if(b[i]>max)
                 max=b[i];
         }
         printf("%d\n",max);
     }
     return ;
 }

java：

 import java.util.Scanner;
 public class Main {
     public static void main(String[] args) {
         Scanner sc=new Scanner(System.in);
         int t=sc.nextInt();
         int a[]=new int[22];
         int b[]=new int[22];
         while(t-->0){
             int n=sc.nextInt();
             for(int i=0;i<n;i++)
                 a[i]=sc.nextInt();
             for(int i=0;i<n;i++)
                 b[i]=1;
             for(int i=n-2;i>=0;i--){
                 int max=0;
                 for(int j=i+1;j<n;j++){
                     if(a[i]>a[j])
                         if(b[j]>max)
                             max=b[j];
                 }
                 b[i]+=max;
             }
             int max=0;
             for(int i=0;i<n;i++)
                 if(b[i]>max)
                     max=b[i];
             System.out.println(max);
         }
     }
 }