Untitled
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...