NYOJ 79 拦截导弹

来源：互联网发布：网络诈骗英语小品剧本编辑：程序博客网时间：2024/05/26 15:56

题目链接

NYOJ 79 拦截导弹

题目大意

这里写图片描述

中文题就不多说了

题目思路: 可以从上面的红色部分看出因为排除等于所以这道题求的就是最长下降子序列

代码情况:
这里写图片描述

代码:

import java.io.BufferedInputStream;import java.util.Scanner;public class Main {            static int [] num;            static int [] dp;            static int len;             public Main() {                 work();            }             private void work() {                Scanner scanner=new Scanner(new BufferedInputStream(System.in));                int T=scanner.nextInt();                while((T--)>0){                    num=new int[21];                    dp=new int[21];                     len=scanner.nextInt();                     for(int i=0;i<len;i++){                           num[i]=scanner.nextInt();                           dp[i]=1;                     }                     dp_work();                }                scanner.close();            }            private void dp_work() {                for(int i=1;i<len;i++){                    for(int j=0;j<i;j++){                        if(num[i]<num[j]){                            dp[i]=Math.max(dp[i],dp[j]+1);                        }                    }                }                int maxid=0;                for(int i=0;i<len;i++){                    maxid=Math.max(maxid,dp[i]);                }                System.out.println(maxid);            }            public static void main(String[] args) {                  new Main();            }}

END！！！！！！！！！！！！！！！

1 0