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  T;
	int X[100];
	scanf("%d",&T);
	while(T--){	
	int a,b,i,n,s=0,d=0;

		scanf("%d %d",&a,&b);
		for(i=0;i<b;i++){
			scanf("%d",&X[i]);
			
			}
			qsort(X,b,sizeof(int),comp);
				
		
		for(n=0;n<b;n++){
			s+=X[n];
		if(s<=a){
		d++;
	}
		}
		
		printf("%d\n",d);
		  }
		  return 0;}
int comp(const void *p,const void*q){
	return(* (int *)p-*(int *)q);
}