Start: Dec, 04, 2016 12:00:00
杭州师范大学第十届程序设计竞赛—正式
End: Dec, 04, 2016 17:00:00
Time elapsed:
Time remaining:

Problem_ID: B
Result: Accepted
Time: 1ms
Memory: 1092kB
In contest: 1075

#include <stdio.h>
#include <stdlib.h>
int comp (const void *p,const void *q)
{
	return (* (int *)p - *(int *)q);
}
int main ()
{
	int t;
	int n,m,i,flag;
	int a[666];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		flag = 0;
		for(i=0;i<=m-1;i++)
		{
			scanf("%d",&a[i]);
		}
		qsort(a,m,sizeof(int),comp);
		for(i=0;n>0&&i<=m-1;i++)
		{
			n=n-a[i];
			if(n>=0)
			{
				flag ++;
			}
		}
		printf("%d\n",flag);
	}
}