Untitled
unknown
c_cpp
4 years ago
841 B
8
Indexable
#include<stdio.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void selectionSort(int array[], int size) {
for (int step = 0; step < size - 1; step++) {
int min_idx = step;
for (int i = step + 1; i < size; i++) {
if (array[i] < array[min_idx])
min_idx = i;
}
swap(&array[min_idx], &array[step]);
}
}
int main()
{
int t;
scanf("%d", &t);
while(t--)
{
int n,x;
scanf("%d %d", &n, &x);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d", &a[i]);
}
selectionSort(a,n);
int sum=0,c=0;
for(int i=0;i<n;i++)
{
sum =sum+a[i];
if(sum<=x)
{
c++;
}
else
{
break;
}
}
printf("%d ", c);
}
}
Editor is loading...