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,n,m,x[100],sum;
	scanf("%d",&t);
	while(t--)
	{
		sum=0;
	 scanf("%d %d",&n,&m);
	for(int i=0;i<m;i++)
		scanf("%d",&x[i]);
	qsort(x,m,sizeof(int),comp);
	if(m==0)
		printf("0\n");
	if(n<x[0])
		printf("0\n");
	for(int i=0;i<m;i++)
	{
	sum+=x[i];
	if(n>=sum&&n<sum+x[i+1])
		printf("%d\n",i+1);
	else if(n>=sum&&i==m-1)
		printf("%d\n",m);
	}
	}
	return 0;
}