1070 Mooncake (25 分)难度: 简单 / 知识点: 贪心

Posted 2021-11-12 辉小歌

https://pintia.cn/problem-sets/994805342720868352/problems/994805399578853376
没啥说的，PAT乙级的原题好像是。

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int n; double m;
struct node{double a,b;}s[N];
bool cmp(node a,node b) {return (a.b/a.a)>(b.b/b.a);}
int main(void)
{
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>s[i].a;
    for(int i=0;i<n;i++) cin>>s[i].b;
    sort(s,s+n,cmp);
    double ans=0;
    for(int i=0;i<n;i++)
    {
        if(m>=s[i].a)
        {
            ans+=s[i].b;
            m-=s[i].a;
        }
        else
        {
            ans+=m*s[i].b/s[i].a;
            break;
        }
    }
    printf("%.2lf",ans);
    return 0;
}