码迷,mamicode.com
首页 > 其他好文 > 详细

B1020

时间:2018-10-10 21:56:19      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:bre   namespace   cto   double   else   bool   main   ++   printf   

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
struct yb{
double dj,kc,sj;
};
bool cmp(yb a,yb b){
return a.dj>b.dj;
}
int main(){
int n,xq;
double yl=0.0;
cin>>n>>xq;
vector<yb>v(n);
for(int i=0;i<n;i++){
cin>>v[i].kc;
}
for(int i=0;i<n;i++){
cin>>v[i].sj;
v[i].dj=v[i].sj/v[i].kc;
}
sort(v.begin(),v.end(),cmp);
for(int i=0;i<n;i++){
if(xq>v[i].kc){
xq-=v[i].kc;
yl+=v[i].sj;
}else{
yl+=v[i].sj*xq/v[i].kc;
break;
}
}
printf("%.2f",yl);
return 0;
}

B1020

标签:bre   namespace   cto   double   else   bool   main   ++   printf   

原文地址:https://www.cnblogs.com/tao7/p/9768587.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!