1070 Mooncake (25分)

最新推荐文章于 2022-02-18 21:09:39 发布

KLFTESPACE

最新推荐文章于 2022-02-18 21:09:39 发布

阅读量168

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/104268058

PAT 专栏收录该内容

61 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

按性价比由高到底排序

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