解题思路:
贪心+单位价值排序
注意事项:
他装的是散货!
他装的是散货!
他装的是散货!
参考代码:
#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); }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:643 |
字符串的输入输出处理 (C语言代码)浏览:654 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:1367 |
C语言训练-求函数值 (C语言代码)浏览:908 |
C语言训练-求矩阵的两对角线上的元素之和 (C语言代码)浏览:700 |
C语言训练-求素数问题 (C语言代码)浏览:951 |
蛇行矩阵 (C语言代码)浏览:742 |
简单的a+b (C语言代码)浏览:334 |
C语言训练-大、小写问题 (C语言代码)浏览:611 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:918 |