为什么结构体数组下标从1开始就得到错误的结果，而从零开始就是正确的答案哪？（贪心算法）

Question

/*从0开始*/

#include <bits/stdc++.h>
using namespace std;

struct mooncake{
    double store; //库存量 
    double sell;  //总售价 
    double price;  //单价 
}cake[1010];

bool cmp(mooncake a,mooncake b)
{
    return a.price>b.price; 
}

int main()
{
    int n; //月饼的数量
    double D;  //市场最大的需求量 
    cin>>n>>D;
    
    for(int i=0;i<n;i++)
    {
        cin>>cake[i].store; 
     }
    
    for(int i=0;i<n;i++)
    {
        cin>>cake[i].sell;
        cake[i].price=cake[i].sell/cake[i].store;
    }
    sort(cake,cake+n,cmp);  //对单价进行降序排序
    double money=0;
    /*选择单价最高的出售*/
    for(int i=0;i<n;i++)
    {
        if(cake[i].store<=D)
        {
            D-=cake[i].store;  //此时的市场需求量还剩多少
            money+=cake[i].sell;
             
        }
        else
        {
            money+=cake[i].price*D;
            break;
         } 
     }
     printf("%.2f\n",money);
    return 0; 
}
/*
3 20
18 15 10
75 72 45
*/

/*从1开始*/

#include <bits/stdc++.h>
using namespace std;

struct mooncake{
    double store; //库存量 
    double sell;  //总售价 
    double price;  //单价 
}cake[1010];

bool cmp(mooncake a,mooncake b)
{
    return a.price>b.price; 
}

int main()
{
    int n; //月饼的数量
    double D;  //市场最大的需求量 
    scanf("%d%lf",&n,&D);
    
    for(int i=0;i<n;i++)
    {
        cake[i].store=cake[i].sell=0;
    }
    for(int i=1;i<=n;i++)
    {
        scanf("%lf",&cake[i].store);
     }
    
    for(int i=1;i<=n;i++)
    {
        scanf("%lf",&cake[i].sell);
        cake[i].price=cake[i].sell/cake[i].store;
    }
    sort(cake,cake+n,cmp);  //对单价进行降序排序
    double money=0;
    /*选择单价最高的出售*/
    for(int i=1;i<=n;i++)
    {
        if(cake[i].store<=D)
        {
            D-=cake[i].store;  //此时的市场需求量还剩多少
            money+=cake[i].sell;
             
        }
        else
        {
            money+=cake[i].price*D;
            break;
         } 
     }
     printf("%.2f\n",money);
    return 0; 
}
/*
3 20
18 15 10
75 72 45
*/

Answer 1

额，正当要放弃的时候，突然一下灵感来了，

原来是sort()函数的范围写错了

因该是：sort(cake+1,cake+n+1,cmp);