nyoj 106 背包问题

#include<stdio.h>
#include<stdlib.h>
struct tx
{
int v;
int w;
};
int comp(const void*a,const void*b)
{
return (*(tx*)b).v>(*(tx*)a).v?1:-1;
} 
int main()
{
tx a[11];
int n,sw,sv;
int i,j,t;
scanf("%d",&n);
while(n--)
{
sw=0;
sv=0;
int s,m;
scanf("%d%d",&s,&m);
for(i=0;i<s;i++)
{
scanf("%d%d",&a[i].v,&a[i].w);
}
qsort(a,s,sizeof(a[0]),comp);
for(i=0;i<s;i++)
{
for(j=1;j<=a[i].w;j++)//内层循环
{
sw++;
if(sw<=m)
{
sv+=a[i].v;
}
}
}
printf("%d\n",sv);
}
return 0;

}

由于背包可以拆分 采用累加 当达到重量时退出