2910 士兵突击

描述

森林战争中兔子们决定越过一个无人防守的湖泊偷袭敌人。一共n名士兵，输入每名士兵的体重。只有一艘船，船的载重量一定（需要输入）。只能运输一次，要求能装载最多的士兵，最多能运送多少名士兵？

输入描述

共两行：
第一行输入两个整数，士兵数量和船载重量（小于2000）。
第二行，输入每名士兵的体重（体重<300）。

输出描述

共1行，最多装载多少名士兵。

样例输入 1 

5 11
7 2 6 4 5

样例输出 1 

3

#include<bits/stdc++.h>
using namespace std;

int n,w,sum,a[2005],ans=0;
bool cmp(int x,int y){
	return x<y;
} 
int main(){
	cin>>n>>w;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		sum+=a[i];
		
		if(sum>w){
			cout<<ans;
			break;
		}ans++;
	}
	return 0;
}