PAT 1020 月饼 测试点3错误

简单的贪心法，代码如下

#include <iostream>
#include<stdio.h>
double amount[1000];
double price[1000];
using namespace std;
int getMax(int n){
    int result=0;
    for(int i=0;i<n;i++){
        if(price[i]>price[result]) result=i;
    }
    return result;
}
int main()
{
    int n;
    double max_require;
    cin>>n;
    cin>>max_require;
    for(int i=0;i<n;i++){
        cin>>amount[i];
    }
    for(int i=0;i<n;i++){
        cin>>price[i];
    }
    for(int i=0;i<n;i++){
        price[i]=price[i]/amount[i];
    }
    int sell;
    double sold_amount=0;
    double in_come;
    while(true){
       sell=getMax(n);
       if(price[sell]==-1) break;
       if((amount[sell]+sold_amount)<max_require){
            sold_amount+=amount[sell];
            in_come+=price[sell]*amount[sell];
            price[sell]=-1;
       }
       else{
            in_come+=price[sell]*(max_require-sold_amount);
            break;
       }
    }
    printf("%.2f",in_come);
}

测试点3错误的原因是：没有考虑所有库存相加都无法满足市场需求的情况，加上代码中第33行测试通过，该行代码表示所有月饼都卖出了（所有price都是-1了，因此最大值自然是-1），仍然不能不能满足市场需求，退出循环