萌新求助,全WA
以下是代码
#include<bits/stdc++.h>
using namespace std;
struct gold{
int m,v;//m=重量,v=价值
float fenshu;
void jisuan(){
fenshu=v/m;
}
};
bool cmp(gold a,gold b){
return a.fenshu>b.fenshu;
}
int main(){
gold a[100];
int n,t,j=0;
cin>>n>>t;
float ans;
for(int i=0;i<n;i++){
cin>>a[i].m>>a[i].v;
a[i].jisuan();
}
sort(a,a+n,cmp);
while(t>=a[j].m){
t-=a[j].m;
ans+=a[j].v;
j++;
}
ans+=a[j].v*(1.0*a[j].m/t);
printf("%.2lf",ans);
return 0;
}
大佬快来!
在线等,急