HackerRank Sorting 2.Mark and Toys

發表於 2021-07-14 分類於 ojques
文章字數： 298 所需閱讀時間 ≈ 1 分鐘

題目連結：Mark and Toys | HackerRank

用Greedy，小的先放

int maximumToys(vector<int> ps, int k){
    sort(ps.begin(),ps.end());
    int sum=0,ct=0;
    for(auto a:ps){
        if(sum+a<k){
            sum+=a;
            ct++;
        }else break;
    }
    return ct;
}