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