pat乙級1020 這道題要記得考慮指針越界

題目鏈接：pat乙級1020

要考慮到有一種情況 是供不應求

代碼如下：

#include<iostream>
#include <stdio.h>
#include<vector>
#include<algorithm>
using namespace std;
struct yb
{
    double kucun;
    double sell;
    double unit;
};
bool cmp(yb a,yb b)
{
    return a.unit>b.unit;
}
int main()
{
    vector<yb> y_b;
    int N,D;
    scanf("%d%d",&N,&D);
    yb temp;
    for(int i=0; i<N; i++)
    {
        scanf("%lf",&(temp.kucun));
        y_b.push_back(temp);

    }
    for(vector<yb>::iterator it=y_b.begin(); it!=y_b.end(); it++)
    {
        scanf("%lf",&((*it).sell));
        (*it).unit=((*it).sell/(*it).kucun);
    }
    sort(y_b.begin(),y_b.end(),cmp);
    bool flag=false;
    vector<yb>::iterator it=y_b.begin();
    int remain_D=D;
    double sum=0;
    while(!flag&&it!=y_b.end())
    {
        remain_D=D-(*it).kucun;
        if(remain_D>0)
        {
            sum+=(*it).sell;
            D=remain_D;
            it++;
        }

        else
        {
            sum+=D*((*it).unit);
            flag=true;
        }

    }
printf("%.2lf",sum);
return 0;
}