pat 乙级 1020 吃月饼(25)

总结一下 ：（因为涉及到 小数计算 所以 类型 我选择了double）

第一次 提交 ：测试点3 无论如何都过不去 。



最后 发现 忽略 两种情况 ：

第一 ：  所有 库存都满足 不了需求  

 比如   3    100

            1    3    5

            10  20  30 

需求 100   而三种 月饼 加起来 才1+3+5=9  这种 情况是全要 结果输出 60.00

第二 ：

最大月饼 收益 存在 不唯一情况 ：

比如   3   100 

         1  2    3 

       10   20  30 

这里的最大收益都 是一样的 ，所以 这种情况 判断时候也要考虑 ，不然 会出现重复 加 收益的情况 。

在循环遍历的时候 应该标记一下 ，已经取过的月饼 把库存清0；这样就不会 出现重复的问题

代码实现：

#include <stdio.h>
#include <iostream>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <string>
#include <cstring>
#include <algorithm>
#include <ctime>

using namespace std;

double yuebing[1000]; // 月饼平均收益 数组

int main()
{
int m,n;
cin>>m>>n;

double a[1000],b[1000];
for (int i = 0; i < m; ++i)
{
cin>>a[i];
}

for (int i = 0; i < m; ++i)
{
cin>>b[i];
}

for (int i=0;i<m;i++) {
yuebing[i]=b[i]/a[i]; // 存起来 每种月饼的平均收益
}
sort(yuebing,yuebing+m);  // 从小到大 排序

double sum=0;

for (int i=m-1;i>=0;i--) {
for (int j=0;j<m;j++) {

if (a[j]!=0 &&b[j]!=0 && b[j]/a[j]+0.0001==yuebing[i]+0.0001)
{

if (n>a[j])  // 如果需求 大于 库存 全部都要
{
sum+=b[j];
n=n-a[j];  // 剩余需求量
a[j]=0;
b[j]=0;    // 计算过的 清库存 ；
if (i==0)
{     // 所有的月饼库存加起来都满足不了需求
printf("%.2lf",sum);
return 0;
}
break;  // 找到符合条件的数之后 记得跳出不然过不了测试点3 。
}
else
{
sum+=b[j]*(n/a[j]);  // 需求 小于 库存 按照比例来 然后 return
printf("%.2lf",sum);
return 0;
}
}
}
}
}

AC图 ：