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; }

總結

以上是生活随笔為你收集整理的1070 Mooncake (25 分)【难度: 简单 / 知识点: 贪心】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。