Untitled

 avatar
unknown
c_cpp
4 years ago
841 B
3
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...