L2-003 月饼 (25 分)

L2-003 月饼 (25 分)

题目链接

题意

思路

1. 首先开一个结构体，将单价按从大到小顺序排序
2. 然后将月饼的单价和总售价依次输入，再依次计算出单机，再用sort排一下序；
3. 然后再依次判断当前单价最高的月饼的吨数是小于还是大于总需求；

坑点

1. 要判断一下每种月饼的循环次数是否大于月饼种类

代码

#include<bits/stdc++.h>
using namespace std;
struct put{
	double dun;//吨数；
	double dan;//单价；
	double sho;//总售价； 
}a[1005];
bool cmp(put a,put b)
{
	return a.dan>b.dan;//单价从大到小排序； 
} 
int main()
{
	int t,n;
	cin>>t>>n;
	for(int i=1;i<=t;i++)
	{
		cin>>a[i].dun;//输入每种月饼的吨数； 
	} 
	for(int i=1;i<=t;i++)
	{
		cin>>a[i].sho;//输入每种月饼的总售价 
	}
	for(int i=1;i<=t;i++)
	{
		a[i].dan=a[i].sho/a[i].dun;//计算每种月饼的单价 
	}
	sort(a+1,a+t+1,cmp);//将月饼的单价按cmp的顺序排列，就可以算出尽可能地最大收入； 
	double sum=0;//最大收益 
	int i=1;//i是月饼单价单价排序后定义的下标； 
	while(1)
	{
		if(n==0)
		{
			break;
		}
		if(a[i].dun<=n)//当当前单价最高的月饼的吨数小于总需求 
		{
			n-=a[i].dun;//得到剩余的需求 
			sum+=a[i].sho;//就可以得到当前卖出的月饼的收益 
			i++;//就下一个月饼的单价 
		}
		else//因为总需求在一直减，所以当当前单价最高的月饼的总吨数是小于总需求时； 
		{
			sum+=a[i].dan*n;//就将当前单价最高的月饼的单价*剩余的吨数； 
			n=0;//将总需求赋值为0，表示循环完毕 
		}
		
		if(i>t)//如果每种月饼的循环次数大于月饼种类 
		{
			break;
		}
	}
	printf("%.2lf",sum);
	return 0;
}