題目：轉(zhuǎn)盤壽司

題目描述

壽司店周年慶，正在舉辦 優(yōu)惠活動(dòng) 回饋新老客戶。
壽司轉(zhuǎn)盤上總共有 n 盤壽司，prices[i] 是第 i 盤壽司的價(jià)格，
如果客戶選擇了第 i 盤壽司，壽司店免費(fèi)贈(zèng)送客戶距離第 i 盤壽司最近的下一盤壽司 j，前提是 prices[j] < prices[i]，如果沒有滿足條件的 j，則不贈(zèng)送壽司。
每個(gè)價(jià)格的壽司都可無(wú)限供應(yīng)。

輸入描述

輸入的每一個(gè)數(shù)字代表每盤壽司的價(jià)格，每盤壽司的價(jià)格之間使用空格分隔，例如:
3 15 6 14
表示：
第 0 盤壽司價(jià)格 prices[0] 為 3
第 1 盤壽司價(jià)格 prices[1] 為 15
第 2 盤壽司價(jià)格 prices[2] 為 6
第 3 盤壽司價(jià)格 prices[3] 為 14
壽司的盤數(shù) n 范圍為：1 ≤ n ≤ 500

輸出描述

輸出享受優(yōu)惠后的一組數(shù)據(jù)，每個(gè)值表示客戶選擇第 i 盤壽司時(shí)實(shí)際得到的壽司的總價(jià)格。使用空格進(jìn)行分隔，例如：
3 21 9 17

用例1

輸入 3 15 6 14
輸出 3 21 9 17

java實(shí)現(xiàn)

import java