解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstdio> #include<set> using namespace std; struct node { int gi; int pi; double gpi; bool operator <(const node &next) const { return gpi>next.gpi; } }; multiset<node>msd; int main() { node t; int n,m; double sum ,lf=1.0; cin>>n>>m; for(int i=0;i<n;i++) { cin>>t.gi>>t.pi; t.gpi = lf * t.pi / t.gi; msd.insert(t); } for(multiset<node>::iterator it=msd.begin();it!=msd.end();it++) { if(m >= it->gi) { m-= it->gi; sum+= lf * it->pi; } else { sum+= m*it->gpi; break; } } printf("%.1lf\n",sum); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:791 |
蓝桥杯历届试题-九宫重排 (C++代码)浏览:2783 |
WU-输出九九乘法表 (C++代码)浏览:1666 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:534 |
Tom数 (C语言代码)浏览:525 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:757 |
C语言训练-排序问题<1> (C语言代码)浏览:355 |
幸运数 (C++代码)浏览:2859 |
众数问题 (C语言代码)浏览:622 |