題目：

給你一個數組 prices ，其中 prices[i] 是商店裏第 i 件商品的價格。

商店裏正在進行促銷活動，如果你要買第 i 件商品，那麼你可以得到與 prices[j] 相等的折扣，其中 j 是滿足 j > i 且 prices[j] <= prices[i] 的 最小下標 ，如果沒有滿足條件的 j ，你將沒有任何折扣。

請你返回一個數組，陣列中第 i 個元素是折扣後你購買商品 i 最終需要支付的價格。

範例 1：

輸入：prices = [8,4,6,2,3]
輸出：[4,2,4,2,3]
解釋：
商品 0 的價格爲 price[0]=8 ，你將得到 prices[1]=4 的折扣，所以最終價格爲 8 - 4 = 4 。
商品 1 的價格爲 price[1]=4 ，你將得到 prices[3]=2 的折扣，所以最終價格爲 4 - 2 = 2 。
商品 2 的價格爲 price[2]=6 ，你將得到 prices[3]=2 的折扣，所以最終價格爲 6 - 2 = 4 。
商品 3 和 4 都沒有折扣。
範例 2：

輸入：prices = [1,2,3,4,5]
輸出：[1,2,3,4,5]
解釋：在這個例子中，所有商品都沒有折扣。
範例 3：

輸入：prices = [10,1,1,6]
輸出：[9,0,1,6]

提示：

1 <= prices.length <= 500
1 <= prices[i] <= 10^3

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/final-prices-with-a-special-discount-in-a-shop
著作權歸領釦網路所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

結果：

解題思路：

題目意思：

題目的理解真的好耗腦細胞啊。。。

大概意思就是對第 i 個商品他的折扣是prices[j]的值，這個prices[ j ]的值的條件有兩個：

1，j > i

2，prices[ j ] <= prices [ i ]

另：當陣列只有一個元素的時候根本不可能有折扣，所以原封不動的返回即可。

所以當元素數量超過1的時候，只需要遍歷在 下標>i 的元素裏面有沒有小於等於 princes[ i ]的值。

如果有就是有折扣，如果沒有就沒有折扣

程式碼：

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* finalPrices(int* prices, int pricesSize, int* returnSize){
    int i, j;
    *returnSize = pricesSize;
    if(pricesSize == 1) return prices;
    int *retprices = (int *)malloc(sizeof(int) * pricesSize);
    for(i = 0; i < pricesSize; i++)
    {
        for(j = i + 1; j < pricesSize; j++)
        {
            if(prices[j] <= prices[i])
                break;
        } 
        if(j == pricesSize)
            retprices[i] = prices[i];
        else
            retprices[i] = prices[i] - prices[j];
    }
    return retprices;
}