首先观察题目，n表示输入数据的个数，s表示物品个数，m表示背包容重量，v表示物品单位重量的价值，w表示单个物品的总重量，物品可以分割，并且每个物品只可以拿一次，要求输出在满足包容重量的前提下包内物品价值和的最大值
分析：定义一个表示物品的结构体，属性有单位价值和重量，将每个物品按照单位价值来进行排序，要满足价值和最大的条件的话，那我们的背包就要先从单位价值最大的开始装起，直到背包满
代码如下：
#include<stdio.h>
struct articles
{
int v;
int w;
}f[];
int main()
{
int i,j,s,m,n,sum;
struct articles t;
scanf("%d",&n);
while(n--)
{
sum=;
scanf("%d %d",&s,&m);
for(i=;i<s;i++)
{
scanf("%d %d",&f[i].v,&f[i].w);
}
for(i=;i<s;i++)
{
for(j=i+;j<s;j++)
{
if(f[j].v>f[i].v)
{
t=f[j];
f[j]=f[i];
f[i]=t;
}
}
}//冒泡排序，按单价降序
for(i=;i<s;i++)
{
if(m>=f[i].w)
{
sum=sum+f[i].v*f[i].w;
m=m-f[i].w;
}else
{
sum=sum+f[i].v*m
m=;
break;
}
}
printf("%d\n",sum);
}
return ;
}