hdu 2124 （赤裸裸的贪心）

点击打开链接

有点坑，得用64位

 

#include"stdio.h"

#include"algorithm"

using namespace std;

__int64 cmp(__int64 a,__int64 b)

{

	if(a<b)return 0;

	else return 1;

}

int main()

{

	int i;

	__int64 L,n;

	__int64 a[604];

	while(scanf("%I64d%I64d",&L,&n)!=-1)

	{

		for(i=0;i<n;i++)

			scanf("%I64d",&a[i]);

		sort(a,a+n,cmp);

		int ans=0;

		for(i=0;i<n;i++)

		{

			ans+=a[i];

			if(ans>=L)break;

		}

		if(n==i)printf("impossible\n");

		else printf("%d\n",i+1);

	}

	return 0;

}