L2-003 月餅

我必須要吐槽這個題：

說好的輸入全是正整數，庫存量用int 就有一組數據過不了，必須換成double

另外：精確到小數點後兩位=保留兩位小數=四捨五入輸出小數點後兩位=%.2f

嚴格地講，%lf在printf下是未定義的，但是很多系統可能會接受它。要確保可移植性，就要堅持使用%f

#include <bits/stdc++.h>

using namespace std;

const int maxn = 10000+10;

struct node{
    double num;
    double val;
}a[maxn];
double sum = 0;
bool cmp(const node& node1,const node& node2){
    return node1.val>node2.val;
}

int main(){

    int n,m;
    double t;
    scanf("%d%d",&n,&m);
    for(int i = 0;i<n;++i){
        scanf("%lf",&a[i].num);
    }
    for(int i = 0;i<n;++i){
        scanf("%lf",&t);
        a[i].val = t/a[i].num;
    }
    sort(a,a+n,cmp);

    for(int i = 0;i<n;++i){
        if(m<=0) break;
        if(a[i].num <= m) {
            m -= a[i].num;
            sum += a[i].num*a[i].val;
        }
        else{
            sum += a[i].val * m;
            m = 0;
        }
    }

    printf("%.2lf",sum);
    return 0;
}