蓝桥杯算法提高VIP-聪明的美食家-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Arrays;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner=new Scanner(System.in);

int n=scanner.nextInt();

int[] a=new int[n];

int[] b=new int[n];

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

a[i]=scanner.nextInt();

}

b[n-1]=1;

for(int i=n-2;i>=0;i--) {

int max=0;

for(int j=i+1;j<n;j++) {

if(a[j]>=a[i]) {

if(b[j]>max)

max=b[j];

}

}

b[i]=max+1;

}

Arrays.sort(b);

System.out.println(b[n-1]);

}

}