1300*D. Queue(sort排序)

1300*D. Queue(sort排序)_第1张图片

#include
using namespace std;
#define int long long
const int N=1e5+5;
int n,a[N],res;
signed main(){
	scanf("%lld%",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&a[i]);
	}
	sort(a+1,a+n+1);
	int t=0,res=0;
	for(int i=1;i<=n;i++){
		if(t<=a[i]) t+=a[i],res++;
	}
	printf("%lld",res);
	return 0;
}

你可能感兴趣的:(codeforces,算法,数据结构,开发语言,c语言,sort)