他装的是散货！-快乐司机

解题思路:
    贪心+单位价值排序
注意事项:
他装的是散货！

他装的是散货！

他装的是散货！

参考代码:

#include#includeusing namespace std;
struct huo{
    double g,p;
    double v;
}h[10005];
bool cmp(huo a,huo b){
    return a.v>b.v;
}
int main(){
    int w,n;
    cin>>n>>w;
    for(int i=0;i>h[i].g>>h[i].p;
        h[i].v=h[i].p/h[i].g;
    }
    sort(h,h+n,cmp);
    double weight=0,value=0;
    for(int i=0;i<n;i++){
        if(weight+h[i].g<=w){
            weight+=h[i].g;
            value+=h[i].p;
        }else {
            value+=h[i].v*(w-weight);
            break;
        }
    }
    printf("%.1lf\n",value);
}