文章目錄

• • • 題目分析
    • 題目來源

題目分析

來源：acwing

分析: 對單件從高到低排序。 需要注意的是總需要量d設(shè)成double，不要設(shè)成int。

ac代碼

#include<bits/stdc++.h>using namespace std; const int N = 1010; int n; double d;struct Food{double num, value;bool operator<(const Food& t)const{// value/num > t.value/t.numreturn value*t.num > num*t.value;} }p[N]; int main(){cin >> n >> d;for(int i = 0; i < n; i++) cin>> p[i].num;for(int i = 0; i< n; i++) cin>> p[i].value;sort(p,p+n);double res = 0;for(int i = 0; i< n; i++){if(p[i].num <= d){d -= p[i].num;res += p[i].value;}else{res += (double)(p[i].value/p[i].num) * d;d = 0;}if( d == 0) break;}printf("%.2lf\n",res);}

題目來源

PAT甲級1070 Mooncake
https://www.acwing.com/problem/content/1558/

總結(jié)

以上是生活随笔為你收集整理的PAT甲级1070 Mooncake：[C++题解]贪心的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。