蒟蒻求助(样例过了,但是全WA,0分)
查看原帖
蒟蒻求助(样例过了,但是全WA,0分)
359955
_zhishui楼主2020/12/24 23:37

蒟蒻求助,样例和自已的一组数据都能过,但就是全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;
}
2020/12/24 23:37
加载中...