NYOJ 106 背包问题

#include<stdio.h>
#include<algorithm>
using namespace std;
struct bb//**定义一个背包的结构体**//
{
int jz;//**价值**//
int zl;//**重量**//
}w[100];
bool comp(bb x,bb y)//**将价值高的排前**//
{
if(x.jz>y.jz) return true;
return false;
}
int main()
{
int s,n,m,i,j,jzsum,zlsum,sum;
scanf("%d",&s);
while(s--)
{
jzsum=0;zlsum=0;//**价值的总和**////**重量的总和**//
scanf("%d %d",&n,&m);
for(i=0;i<n;i++)
{
scanf("%d %d",&w[i].jz,&w[i].zl);
}
sort(w,w+n,comp);
for(i=0;i<n;i++)
{
zlsum=zlsum+w[i].zl;
if(zlsum<=m)//**如果背包的容量大于等于全部物品的重量和**//
{
jzsum=jzsum+w[i].jz*w[i].zl;
}
if(zlsum>m)//**如果背包的容量小于全部物品的重量和**//
{
sum=m-(zlsum-w[i].zl);//**把多出物品的重量减去**//
jzsum=jzsum+sum*w[i].jz;
break;
}
}
printf("%d\n",jzsum);
}
return 0;
}