GitBook

这里写图片描述 这里写图片描述

排序之后由大向小取就好

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[620];
int main() {
	__int64 l,n;
	while(scanf("%I64d %d",&l,&n)!=EOF) {
		for(int i=0; i<n; i++)
			scanf("%I64d",&a[i]);
		sort(a,a+n);
		int cnt=0;
		for(int i=n-1; i>=0; i--) {
			if(l<=0)
				break;
			l-=a[i];
			cnt++;
		}
		if(l>0)
			printf("impossible\n");
		else
			printf("%d\n",cnt);
	}
	return 0;
}

题目地址:【杭电】[2124]Repair the Wall