*1020. 月饼

/*
 * Main.c
 * 1020. 月饼
 *  Created on: 2014年8月31日
 *      Author: Boomkeeper
 **********部分通过********
 */

#include <stdio.h>

struct moonCake {
    int restore; //库存量
    int totalPrice; //总售价
    float price; //单价，利润率
};

/*
 * 以单价 降序 排序每种月饼
 */
void sort(const int type, struct moonCake moonCakes[]) {

    int i, j;
    float temp_restore, temp_totalPrice, temp_price;

    for (i = 0; i < type; i++) {
        for (j = 0; j < type - i - 1; j++) {
            if (moonCakes[j].price < moonCakes[j + 1].price) {
                temp_restore = moonCakes[j].restore;
                temp_totalPrice = moonCakes[j].totalPrice;
                temp_price = moonCakes[j].price;

                moonCakes[j].restore = moonCakes[j + 1].restore;
                moonCakes[j].totalPrice = moonCakes[j + 1].totalPrice;
                moonCakes[j].price = moonCakes[j + 1].price;

                moonCakes[j + 1].restore = temp_restore;
                moonCakes[j + 1].totalPrice = temp_totalPrice;
                moonCakes[j + 1].price = temp_price;
            }
        }
    }

//    for(i=0;i<type;i++)
//        printf("
排序后：price : %f
",moonCakes[i].price);

}

/*
 * 比较市场需求量，计算最大利润
 */
void cal(const int type, const int amount, struct moonCake moonCakes[]) {

    int i;
    float bufferRestore = 0; //月饼存量缓冲池，用于与市场需求量amount做比较
    float income = 0;

    i=0;
    while(bufferRestore<amount && i<type){
        bufferRestore += moonCakes[i].restore;
        i++;
    }

    i--;
    bufferRestore -= moonCakes[i].restore;
    income = (float)(amount - bufferRestore) * moonCakes[i].price;

    i--;
    while (i >= 0) {
        income += moonCakes[i].totalPrice;
        i--;
    }

    printf("%.2f
", income);
}

/*
 * 计算每种月饼的利润率
 */
void calPrice(const int type, struct moonCake moonCakes[]) {

    int i;

    for (i = 0; i < type; i++) {
        moonCakes[i].price = (double) moonCakes[i].totalPrice
                / moonCakes[i].restore;
//        printf("price = %f
", moonCakes[i].price);
    }
}

int main(void) {

    struct moonCake moonCakes[1000]; //各种月饼
    int amount, type; //市场最大需求量,月饼种类
    int i;

    //读取
    scanf("%d %d", &type, &amount);
    getchar();
//    printf("type = %d
",type);
//    printf("amount = %d
",amount);


    for (i = 0; i < type; i++)
        scanf("%d", &(moonCakes[i].restore));
    getchar();
    for (i = 0; i < type; i++)
        scanf("%d", &(moonCakes[i].totalPrice));

//    for(i=0;i<type;i++){
//        printf("restore : %d ; ",moonCakes[i].restore);
//        printf("totalPrice : %d
",moonCakes[i].totalPrice);
//    }

    //计算每种月饼的利润
    calPrice(type, moonCakes);

    //以单价 降序 排序
    sort(type, moonCakes);

    //比较市场需求量，计算最大利润
    cal(type, amount, moonCakes);

    return 0;
}

做这道题目过程中，发现很好的给变量或函数起名字也不是很容易。

至此，我把我能做出来的PAT(B)题目都写出来了，剩下的一些题目，要么是干脆没思路或参看别人的也看不懂的，要么就是有思路，但特别繁杂，自己也搞不清楚的。考试之前我尽量刷完，但还是要总结一下做过的题目，希望顺利。

题目链接：

http://pat.zju.edu.cn/contests/pat-b-practise/1020

.