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(){
	int n,m,count,a[101],i,j,b,temp,c[101],sum,t;
	scanf("%d",&t);
	while(t--){
		count=0;
	scanf("%d%d",&n,&m);
	for(i=0;i<m;i++)
		scanf("%d",&a[i]);	
	for(i=0;i<m-1;i++){
		for(j=0;j<m-1-i;j++){
			if(a[j]>a[j+1]){
			temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;
			}
		}
	}
		for(i=0;i<m;i++){
		n-=a[i];
		if(n>=0)count++;
		}
	printf("%d\n",count);
	}
return 0;
}