【深基12.例1】部分背包问题

https://www.luogu.com.cn/problem/P2240

#include<bits/stdc++.h>
using namespace std;
int n, t;
struct jb{ //金币结构体 
    int m, v;//重量，价值 
};
jb a[105];//用于存储n 堆金币 
double ans;//记录答案可以拿走金币总价值 
bool cmp(jb x, jb y){//排序参数设定：单位重量金币价值 
    return x.v*1.0/x.m > y.v*1.0/y.m;//注意数据类型的转换 
}
int main()
{
    cin>>n>>t;
    for(int i=0; i<n; i++)     //输入n堆金币 
        cin>>a[i].m>>a[i].v;
    sort(a, a+n, cmp);         //按单位重量金币价值从大到小排序    
    for(int i=0; i<n; i++){
        if(t>=a[i].m){         //背包剩余重量 和 当前堆金币重量比较 
            ans+=a[i].v*1.0;
            t-=a[i].m;
        }
        else{                 //背包剩余量装不下时，分割金币装包 
            ans+=a[i].v*1.0/a[i].m*t;
            t=0;
        }
        if(t==0)break;        //背包剩余量为 0时结束装包 
    }
    cout<<fixed<<setprecision(2)<<ans;
    return 0;
 }