蓝桥杯算法训练VIP-拦截导弹 （C语言代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

int a[]=new int[100000];

int k=0;

while(input.hasNext()){

a[k++]=input.nextInt();

}

int f[]=new int[k];

int max=0;

for (int i =0; i<k; i++) {

f[i]=1;

for (int j =0; j <=i; j++) {

if(a[i]<a[j]){

f[i]=Math.max(f[i],f[j]+1);

}

}

max=Math.max(f[i],max);

}

System.out.println(max);

 max=0;

for (int i =k-1; i>=0; i--) {

f[i]=1;

for (int j =i; j <k; j++) {

if(a[i]<a[j]){

f[i]=Math.max(f[i],f[j]+1);

}

}

max=Math.max(f[i],max);

}

System.out.println(max);

}

}