记录编号	101301	评测结果	AAAAAAAAAA
题目名称	148.[USACO Dec07] 书架	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	0.013 s
提交时间	2014-05-11 15:27:05	内存使用	0.39 MiB

#include <fstream>
#include <algorithm>
#include <cmath>
#include <cstdio>
#include <functional>
using namespace std;
ifstream fi ("shelf.in");
ofstream fo ("shelf.out");
int h,n,high=0;
long long b;
int H[20002]={0};
/*void work(int high,int p,int q)
{
	if(high>=b)
	{
		if (p<ans)ans=p;
		return;
	}
	for (int j=q;j<n;j++)
		work(high+H[j],p+1,j+1);
}*/
int main()
{
	fi>>n>>b;
	for (int i=0;i<n;i++)
		fi>>H[i];
	sort(H,H+n,greater<int>());
	//work(0,0,0);
	//for (int i=0;i<n;i++)fo<<H[i]<<" ";
	//fo<<endl;
	for (int i=0;i<n;i++)
	{
		high+=H[i];
		if (high>=b)
		{
			fo<<i+1<<endl;
			return 0;
		}
	}
    return 0;
}