Result: Accepted
Time: 1ms
Memory: 1092kB
#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;
}
}
}
}