L2-003 月饼（贪心）

Posted 2022-03-21 MangataTS

题目链接

https://pintia.cn/problem-sets/994805046380707840/problems/994805071789801472

思路

我们用一个结构体存储每一个月饼的 库存量 和 总售价，然后再定义一个变量c存储单位体积的售价，然后我们将每一种月饼按照单位体积售价从大到小排序，从前往后能选多少是多少

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007
#define endl "\\n"
#define PII pair<int,int>
#define INF 0x3f3f3f3f

const int N = 1e3+10;
int n,d;


struct Node
	double a,b,c;
a[N];
bool cmp(Node a,Node b) 
	return a.c > b.c;


int main()

	scanf("%d%d",&n,&d);
	for(int i = 1;i <= n; ++i)	scanf("%lf",&a[i].a);
	for(int i = 1;i <= n; ++i)	scanf("%lf",&a[i].b),a[i].c = a[i].b/a[i].a;
	sort(a+1,a+1+n,cmp);
	double ans = 0;
	for(int i = 1;i <= n; ++i) 
		if(d > a[i].a) 
			ans += a[i].b;
			d -= a[i].a;
		 else 
			ans += d * a[i].c;
			break;
		
	
	printf("%.2lf\\n",ans);
	
	return 0;