在线机试 买月饼

在线机试 买月饼_第1张图片

#include

int find(float *daj, int n){
    int idx=0;
    float max=0;
    for(int i=0; imax){
            idx = i;
            max = daj[i];
        }
    }
    return idx;
}

int main(){
    int n;
    int need;
    int kuc[1000];
    int shj[1000];
    float daj[1000];
    scanf("%d", &n);
    scanf("%d", &need);
    for(int i=0; i0){
        int t=find(daj, n);
        if(kuc[t]<=need){
            daj[t]=0;
            need -= kuc[t];
            sum += shj[t];
            kuc[t]=0;
        }
        else{
            sum += daj[t]*need;
            need = 0;
        }
    }
    printf("%f\n", sum);
}

 

你可能感兴趣的:(在线机试 买月饼)