您的位置:首页 > 其它

杭电5562

2016-04-03 21:51 274 查看
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int dp[1010];
int main()
{
int T;
int n,V,i,j;
int a[100100],sum;
scanf("%d",&T);
while(T--)
{
memset(dp,0,sizeof(dp));
scanf("%d%d",&n,&V);
sum=0;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
sort(a+1,a+n+1);
i=1;
while(V>=a[i])
{
sum++;
V-=a[i];
i++;
}
cout<<sum<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: