pat 1020. 月饼

原题链接:

思路：根据单价进行贪心，优先选择单价高的。我想吐槽一点：明明说的正整数，但是库存和总量却有浮点数，坑爹的测试点2，大家注意了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
//测试的数据就是坑
typedef pair<double,double> P;
const int maxn=1005;
int n,d;
P cake[maxn];
bool cmp(P p1,P p2){
    return p1.second*p2.first>p1.first*p2.second;
}
void print(){
    for(int i=0;i<n;i++){
        cout<<cake[i].first<<" "<<cake[i].second<<endl;
    }
}
void input(){
    cin>>n>>d;
    for(int i=0;i<n;i++){
        cin>>cake[i].first;
    }
    for(int i=0;i<n;i++){
        cin>>cake[i].second;
    }
    sort(cake,cake+n,cmp);
    //print();
}
void solve(){
    double ans=0;
    /*if(!d){
        cout<<0<<endl;
        return;
    }*/
    for(int i=0;i<n;i++){
        if(d<=cake[i].first){
            ans+=cake[i].second*1.0/cake[i].first*d;
            break;
        }else{
            ans+=cake[i].second;
            d-=cake[i].first;
        }
    }
    printf("%.2f\n",ans);
}
int main(){
    //freopen("in.txt","r",stdin);
    input();
    solve();
    return 0;
}