解题思路:
注意事项:
参考代码:
#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 人评分