记录编号	97476	评测结果	AAAAAAAAAA
题目名称	[USACO Dec07] 书架	最终得分	100
用户昵称	752199526	是否通过	通过
代码语言	C++	运行时间	0.010 s
提交时间	2014-04-19 09:54:00	内存使用	0.39 MiB

#include<iostream>
#include<fstream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<assert.h>
#include<time.h>
#include<vector>
#include<stack>
#include<deque>
#include<queue>
#include<cstring>
#include<functional>//多用途
#include<cctype>
using namespace std;
ifstream fin("shelf.in");
ofstream fout("shelf.out");
int n,cow[20001]={0},ans=0,k;long long high;
void shelf(void)
{
	k+=cow[ans];ans++;
	if(k>=high)return;
	else shelf();
}
int main()
{
	//输入数据并排序=================================================
	fin>>n>>high;
	for(int i=0;i<n;i++)fin>>cow[i];sort(cow,cow+n,greater<int>());
	//寻找较满意解===================================================
	shelf();
	fout<<ans<<endl;
	return 0;
}