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

C/C++：

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

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);
        }
    }
}