蒟蒻求助,样例和自已的一组数据都能过,但就是全WA,望有大佬可做少许指导。
#include<bits/stdc++.h>
using namespace std;
int a[10005],c[10005];
int main(){
long long n,m;
double ans=0;
cin>>n>>m;
float b[10005];
for(int i=1;i<=n;i++){ //输入
cin>>a[i]>>c[i];
b[i]=c[i]/a[i];
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(b[j]>b[i]){
int x=a[i];
a[i]=a[j];
a[j]=x;
int y=b[i];
b[i]=b[j];
b[j]=y;
int z=c[i];
c[i]=c[j];
c[j]=z;
}
}
}
for(int i=n;i>=1;i--){ //拿金币
if(a[i]<=m){ //如果能全装下就全拿走
ans+=c[i];
m-=a[i];
}
else{ //装不下就能切多少切多少
ans+=m*b[i];
printf("%.2f",ans);
break;
}
}
return 0;
}