1475商品折扣后的最终价格

class Solution {
public:
    vector<int> finalPrices(vector<int>& prices) {
        int i, j;
        for (i = 0; i < prices.size() - 1; i++) {
            bool flag = false;
            for (j = i + 1; j < prices.size(); j++) {
                if (prices[j] <= prices[i]) {
                    flag = true;
                    break;
                }
            }
            if (flag) prices[i] -= prices[j];
        }
        return prices;
    }
};