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>
int bubble(int list[],int arr);
int main()
{
	int T,n,m,t,k,c,j,i;
	int list[10000];
	scanf("%d",&T);
	while(T--)
	{
		k=0;
		c=0;
		scanf("%d %d",&n,&m);
		for(i=0;i<m;++i)
		{
			scanf("%d",&list[i]);
		}
		bubble(list,m);
		for(j=0;j<m;++j)
		{
			k+=list[j];
			if(k<=n)
			{
				c=c+1;
			}
		}
		printf("%d\n",c);
	}
}
int bubble(int list[],int arr)
{
	int pass,i,temp;
	for(pass=1;pass<arr;++pass)
	{
		for(i=0;i<arr-pass;++i)
		{
		if(list[i]>list[i+1])
		{
			temp=list[i];
			list[i]=list[i+1];
			list[i+1]=temp;
		}
	    }
	}
}