沃德的背包

题目描述

沃德进入源码世界的路上有很多宝石，可是沃德的背包只能背总重量不超过m的宝石，路上一共有n个宝石，每个宝石的重量为wi，请你帮沃德选择尽量多的宝石装进背包，请注意宝石的总重量不超过m。

输入描述

第一行输入n和m。 接下来n行分别是每个宝石的重量wi。

输出描述

输出一行，为最多宝石的个数。

输入样例 复制

4 10
1 3 4 7

输出样例 复制

3

提示

0<n<=1000
0<m<=50000

#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main(){
	int cnt=0;
	int m,n;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		if(m<=0||a[i]>m){
			break;
		}
		cnt++;
		m-=a[i];
	}
	cout<<cnt;
	return 0;
}