1070 Mooncake (25分)

最新推荐文章于 2022-08-20 18:30:58 发布

原创最新推荐文章于 2022-08-20 18:30:58 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一种按性价比从高到低排序商品的算法实现。通过结构体存储商品质量和价格，计算性价比，并使用比较函数进行排序。最后，算法选择性价比最高的商品组合，以满足特定预算条件。

按性价比由高到底排序

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>

using namespace std;

struct P {
	float m;
	float p;
	float pp;
};

int cmp(P a, P b) {
	return a.pp > b.pp;
}

int main() {
	int n, m;

	cin >> n >> m;
	P moonc[n];
	for(int i=0; i<n; i++) {
		cin>> moonc[i].m;
	}
	for(int i=0; i<n; i++) {
		cin>> moonc[i].p;
		moonc[i].pp = moonc[i].p/moonc[i].m;
	}
	sort(moonc, moonc+n, cmp);
	/*	for(int i=0; i<n; i++) {
			moonc[i].pp = moonc[i].p/moonc[i].m;
			cout << moonc[i].pp << "=" << moonc[i].p<<"/" <<moonc[i].m << endl;
		}
	*/


	float ans=0;

	for(int i=0; i<n; i++) {
		if(m-moonc[i].m>0) {
			ans+=moonc[i].p;
			m -= moonc[i].m;
		} else {
			ans += moonc[i].pp*(m);
			break;
		}
	}
	printf("%.2f\n", ans);

	return 0;
}