源代码 | 1import java.util.Scanner;2public class Main { 3public static void main(String[] args){4Scanner sc=new Scanner(System.in);5int n=sc.nextInt();6int []a=new int[n];7int []b=new int[n];8for(int i=0;i<n;i++){9a[i]=sc.nextInt();10}11b[0]=1; 12int sum=0;13for(int i=0;i<n;i++){14int max=0;15for(int j=i-1;j>=0;j--){16if(a[i]>=a[j]){17max=Math.max(max,b[j]);18}19b[i]=max+1;20sum=Math.max(sum, b[i]);21}22}23System.out.PRintln(sum);24}25}26 |
新闻热点
疑难解答