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);

int main(void)
{
	int t;
	scanf("%d",&t);
	while(t--){
	int n,m,meizi=0;
	int time[100]={0};
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++)
	{
	scanf("%d",&time[i]);
	}
	qsort(time,m,sizeof(int),comp);
	for(int i=0;i<m;i++)
	{
		if(n>0){
			n-=time[i];
			if(n>=0)
				meizi++;
	}
}
	printf("%d\n",meizi);
}
	return 0;

}

int comp(const void *p,const void *q){
	return (*(int *)p - *(int *)q);
}