簡單貪心。先買性價比高的。

#include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<map> #include<stack> #include<queue> #include<string> #include<algorithm> using namespace std;double eps=1e-7; const int maxn=1000+10; int n; struct X {double x;double y; }s[maxn]; double money;bool cmp(const X&a,const X&b) {return a.y/a.x>b.y/b.x; }int main() {scanf("%d",&n);scanf("%lf",&money);for(int i=1;i<=n;i++) scanf("%lf",&s[i].x);for(int i=1;i<=n;i++) scanf("%lf",&s[i].y);sort(s+1,s+1+n,cmp);double ans=0;for(int i=1;i<=n;i++){if(money>=s[i].x){ans=ans+s[i].y;money=money-s[i].x;}else{ans=ans+money*s[i].y/s[i].x;break;}}printf("%.2lf\n",ans);return 0; }

?

轉載于:https://www.cnblogs.com/zufezzt/p/5633994.html

總結

以上是生活随笔為你收集整理的PAT (Advanced Level) 1070. Mooncake (25)的全部內容，希望文章能夠幫你解決所遇到的問題。

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