纯水导弹题

解题思路:

注意事项:

参考代码:import java.util.ArrayList;

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        ArrayList<Integer> list=new ArrayList<Integer>();
        Scanner sn=new Scanner(sc.nextLine());
        while(sn.hasNext())
        {
        	int n=sn.nextInt();
        	list.add(n);
        }
        int[] arr=new int[list.size()];
        
        int maxv=0;
        for (int i = 0; i <list.size(); i++) {
			arr[i]=1;
			for (int j = 0; j < i; j++) {
				if(list.get(i)<=list.get(j)&&arr[i]<arr[j]+1)
				{
					arr[i]=arr[j]+1;
				}		
			}
			if(maxv<arr[i])
				{
					maxv=arr[i];
				}
		}
       
        int minv=0;
        for (int i = 0; i <list.size(); i++) {
            arr[i]=1;
            for (int j = 0; j <i; j++) {
                if (list.get(i)>list.get(j)&&arr[i]<(arr[j]+1)) {
                    arr[i]=arr[j]+1;
                }
            }
            if (minv<arr[i]) {
                minv=arr[i];
            }
        }
        System.out.println(maxv);
        System.out.println(minv);
    }
}