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 main(void){
	int i,j,a[105],T,n,m,sum,q,temp;
	scanf("%d",&T);
	while(T--){
		scanf("%d %d",&n,&m);
		for(i=0;i<m;i++){
			scanf("%d",&a[i]);
		}
		for(j = 0;j<m;j++){
			for(i = 0;i<m-j-1;i++){
				if(a[i]>a[i+1]){
				temp = a[i];
				a[i] = a[i+1];
				a[i+1] = temp;
				}
			}
		}
		for(i=0;i<m;i++){
			n = n-a[i];
			if(n<0){
				printf("%d\n",i);
				break;
			}
			if(i==m-1)
				printf("%d\n",i+1);
		}
	}
	return 0;
}