1196. How Many Apples Can You Put into the Basket

You have some apples and a basket that can carry up to 5000 units of weight.

Given an integer array weight where weight[i] is the weight of the ith apple, return the maximum number of apples you can put in the basket.

class Solution {
public:
    int maxNumberOfApples(vector<int>& A) {
        sort(begin(A), end(A));
        for(int i = 0; i < A.size(); i++) {
            if(i) A[i] += A[i-1];
            if(A[i] > 5000) return i;
        }
        return A.size();
    }
};