Happy Birthday！LevOJ P1825 东方香霖堂

思路:

贪心大水题 (⊙o⊙)

将每个商品按价格从小到大排序，每次买最便宜的，等到没钱了买的数量就是最多能买的数量。

AC代码：

#include<bits/stdc++.h>

using namespace std;

int a[10005];

int main(){
    int n,k,cnt=0;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++){
        k-=a[i];
        if(k>=0){
            cnt++;
        }else{
            break;
        }
    }
    cout<<cnt;
    return 0;
}