记录编号	93895	评测结果	AAAAAAAAAA
题目名称	[USACO Dec07] 书架	最终得分	100
用户昵称	Will	是否通过	通过
代码语言	C++	运行时间	1.098 s
提交时间	2014-03-28 20:35:15	内存使用	0.36 MiB

#include <stdio.h>
unsigned int cow[20010];
int main() {
	freopen("shelf.in","r",stdin);
	freopen("shelf.out","w",stdout);
	int N,B;
	int count=0;
	scanf("%d%d",&N,&B);
	for(int i=0;i<N;i++) {
		scanf("%d",&cow[i]);
		count++;
	}
	void BubbleSort(int count);
	BubbleSort(count);
	int i;
	for(i=count-1;B>0;i--)
		B-=cow[i];
	int result=count-1-i;
	printf("%d\n",result);
	return 0;
}
void BubbleSort(int count) {
	for(int i=0;i<count-1;i++)
		for(int j=0;j<count-i-1;j++) {
			if(cow[j]>cow[j+1]) {
				int temporary=cow[j];
				cow[j]=cow[j+1];
				cow[j+1]=temporary;
			}
		}
	
}