///这个题因为数字过大，所以非常有技巧，如果用错了方法，虽然结果对，但提交就TLE，需要用到sort函数。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 100100
int a[N];
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=0; i<=n-1; i++)
{
scanf("%d",&a[i]);
}
sort(a,a+n);
int k=1;
int sum=a[0];
for(i=1;i<=n-1;i++)
{
if(sum<=a[i])//判断是否符合条件
{
sum=sum+a[i];
k++;
}
}
printf("%d\n",k);
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文地址：http://blog.csdn.net/sh_tomorrow/article/details/47682313
