UVa1149 - Bin Packing

            
//UVa1149 - Bin Packing

//贪心,背包,乘船问题

include

include

using namespace std;
int a[101000]; //bag
int main(){
//freopen("UVa1149.in","r",stdin);
int t,n,m;
cin>>t;
while(t--){
cin>>n>>m;
for(int i=0;i<n;i++) cin>>a[i];
sort(a,a+n);
int left=0, right=n-1, ans = 0;
while(left <= right){
if(a[right]+a[left] > m) --right;
else --right, ++left;
++ans;
}
cout<<ans<<"\n";
if(t)cout<<"\n";
}
return 0;
}
//已AC

点赞

发表评论

昵称和uid可以选填一个,填邮箱必填(留言回复后将会发邮件给你)
tips:输入uid可以快速获得你的昵称和头像