Final Prices With a Special Discount in a Shop LeetCode solution in C++

1
class Solution {
2
 public:
3
  vector<int> finalPrices(vector<int> &prices) {
4
    vector<int> res;
5
    for (int i = 0; i < prices.size(); i++) {
6
      res.push_back(prices[i]);
7
      for (int j = i + 1; j < prices.size(); j++) {
8
        if (prices[j] <= prices[i]) {
9
          res[i] = prices[i] - prices[j];
10
          break;
11
        }
12
      }
13
    }
14
    return res;
15
  }
16
};