解题思路:
贪心+单位价值排序
注意事项:
他装的是散货!
他装的是散货!
他装的是散货!
参考代码:
#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语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:1027 |
Hello, world! (C语言代码)浏览:916 |
A+B for Input-Output Practice (VI) (C语言代码)浏览:567 |
Minesweeper (C语言代码)浏览:805 |
【蟠桃记】 (C语言代码)浏览:2222 |
C二级辅导-温度转换 (C语言代码)浏览:2347 |
汽水瓶 (C语言代码)浏览:610 |
C语言训练-计算1977!* (C++代码)浏览:859 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:575 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |