题目描述
国庆马上要到了。小明喜欢的礼物有n种分别是:公仔、电子手表、漫画书等。每种礼物有一件,每种礼物价钱都不一样。小明手头上有 m 元。小明最多可以买多少件礼物?
输入格式
第一行,两个整数:n,m 1 <= n<=100,1<=m<= 100000。
第二行,n个空格分开的整数(每个整数<=1000),代表每种礼物的价钱。
输出格式
一个整数,小明能买多少件礼物。
输入:
3 100
40 70 50
输出:
2
代码
#include<bits/stdc++.h>
using namespace std;
int n,m,a[100005],ans;
int main(){
cin>>n>>m;
for (int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
for (int i=1;i<=n;i++)
{
if (a[i]<=m) ans++;
m-=a[i];
}
cout<<ans;
return 0;
}