A solution in c++
#include<bits/stdc++.h>
#include<string.h>
#include<stdio.h>
using namespace std;
int main() {
int n,i,k=0,j,ck=0;
cin>>n;
int arr[n];
for(i=0;i<n;i++){
cin>>arr[i];
}
sort(arr, arr+n);
for(i=0; i<n; i++){
if(k<=arr[i]){
k+=arr[i];
ck++;
}
}
cout<<ck<<endl;
}


0 Comments
If you have any doubts, Please let me know