我也是直接上错误代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
double sum;
struct coin{
int v;
int money;
}a[3005];
bool cmp(coin x,coin y){
return double(x.money)/x.v>double(y.money)/y.v;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i].v>>a[i].money;
}
sort(a+1,a+1+n,cmp);
for(int i=1;i<=n;i++){
if(a[i].v<m) sum+=a[i].money,m-=a[i].v;
else {
double temp=double(a[i].v)/m;
double s=m*temp;
sum+=s;
break;
}
}
cout<<fixed<<setprecision(2)<<sum<<endl;
return 0;
}
呜呜呜呜,帮帮我!!!