JAVA——单调数组和

最新推荐文章于 2024-07-21 22:27:18 发布

皮皮治OS的笔记库

最新推荐文章于 2024-07-21 22:27:18 发布

阅读量226

点赞数

分类专栏：笔试实战编程题文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/weixin_45754865/article/details/127340654

版权

笔试实战编程题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目大致为，输入数组长度n，根据数组长度n输入整数值，数组下标 i 左边小于或者等于它本身就相加（不包括i它本身），相加的和就是单调数组和。

 public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int[] array=new int[n];
        for (int i = 0; i < array.length; i++) {
            array[i]=scanner.nextInt();
        }
        //计算f(i)
        int sum=0;
        for (int i = 0; i < array.length; i++) {
            if(i==0) continue;
            if(i==1) {
                if (array[0]<array[1]||array[0]==array[1]){
                    sum=array[0];
                    continue;
                }
            }
            int sum1=0;
            for (int j = 0; j <= i-1; j++) {
                if (array[j]<array[i]||array[j]==array[i]){
                    int fi=sum1+array[j];
                    sum+=fi;
                }
            }
        }
        System.out.println(sum);
    }