TYVJ 1099 超级书架 解题报告

　　我越来越2了，这么假简单的题目竟然能想到DP去，啊啊啊怎么办啊，，上代码：

#include <stdio.h>
#include <stdlib.h>
int num[20000];
int start;

int com(const void *a, const void *b)
{
	return *(int *)b - *(int *)a;
}

int main(int argc, char **argv)
{
	int i;
	int n, a = 0, b;
	scanf("%d%d", &n, &b);
	for(i = 0; i < n; i++){
		scanf("%d", &num[i]);
	}
	qsort(num, n, sizeof(int), com);
	for(i = 0; i < n && a < b; i++){
		a += num[i];
	}
	printf("%d\n", i);
	return 0;
}

转载于:https://www.cnblogs.com/yylogo/archive/2011/07/17/TYVJ-1099.html