Java算法只转盘寿司

寿司店周年庆，正在举办优惠活动回馈新老客户寿司转盘上总共有 n 盘寿司，prices [i] 是第 i 盘寿司的价格，如果客户选择了第 i 盘寿司，寿司店免费赠送客户距离第 i 盘寿司最近的下一盘寿司 j，前提是 prices [j] < prices [i]，如果没有满足条件的 j，则不赠送寿司。 每个价格的寿司都可无限供应。

输入描述

输入的每一个数字代表每盘寿司的价格，每盘寿司的价格之间使用空格分隔寿司的盘数 n范围为:1<=n <= 500

输出描述输出享受优惠后的一组数据，每个值表示客户选择第 i 盘寿司时实际得到的寿司的总价格。使用空格进行分隔。

示例1:

输入: 3 15 6 14

输出: 3 21 9 17

package com.huawei.od.huawei.algorithm;

import java.util.Scanner;

/**
 * @ClassName: TurntableSushi转盘寿司
 * @author: zengxianjin
 * @Desc:
 * @create: 2024-08-23 10:56
 * @version: V1.0
 **/
public class TurntableSushi转盘寿司 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String input = scanner.nextLine();
        String[] pricesStr = input.split(" ");
        int len = pricesStr.length;
        int[] prices = new int[len];
        int[] price2 = new int[len * 2];
        //将价格数组复制一份，并复制一份做闭环
        for (int i = 0; i < len * 2; i++) {
            price2[i] = Integer.parseInt(pricesStr[i % len]);
            if (i<len){
                prices[i] = Integer.parseInt(pricesStr[i]);
            }
        }
        int[] result = new int[prices.length];
        for (int i = 0; i < prices.length; i++) {
            //将当前价格存入数组
            result[i] = prices[i];
            for (int j = i + 1; j < price2.length; j++) {
                //如果下一个价格小于当前价格，则将下一个价格存入数组,结束循环
                if (price2[j] < prices[i]) {
                    result[i] += price2[j];
                    break;
                }
            }
        }
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i]);
            if (i < result.length - 1) {
                System.out.print(" ");
            }
        }
    }
}