代码:
#include <bits/stdc++.h>
using namespace std;
struct st{
int m/*总重量*/,v/*总价值*/;
}a[105];
bool cmp(st x, st y){
if(x.v*1.0/x.m > y.v*1.0/y.m) return x.v*1.0/x.m < y.v*1.0/y.m;
return x.v*1.0/x.m > y.v*1.0/y.m;
}
int main(){
int n,t;
cin>>n>>t;
for(int i=1;i<=n;i++){
cin>>a[i].m>>a[i].v;
}
sort(a+1,a+n+1,cmp);
int tmp=1;
double ans=0;
while(t){
if(a[tmp].m <= t){
ans+= a[tmp].v;
t-= a[tmp].m;
tmp++;
}else{
ans+= (a[tmp].v)*1.0/a[tmp].m*t;
break;
}
}
printf("%.2lf",ans);
return 0;
}
样例过了,
提交记录
帮我的必被我关注!