模块化编程1187: 棒棒糖（结构体专题）

题目

1187: 棒棒糖（结构体专题）
时间限制: 1 Sec 内存限制: 128 MB
提交: 3377 解决: 2610

新年快到了，计算机学院新年晚会正在筹备中，今年有一个新创意：来参加晚会的所有学生都有礼物（一根棒棒糖）。老师把买棒棒糖的任务交给小明了，并指定了要买的棒棒糖的品牌和品种。俗话说得好，货比三家不吃亏。小明来到了商店，看了各个店铺里这种棒棒糖的价格，不仅如此，他还记住了每个店铺的存货量。已知小明打算购买n根棒棒糖，问他最少要花多少钱？

输入
第一行输入一个整数n，表示要购买的棒棒糖数量；第二行是一个整数m(1<=m<=10)，表示明明考察过的店铺的数量；接下来m行，每行两个数，表示该店铺中棒棒糖的价格和数量，价格为一实数(最多两位小数），数量为一整数。

输出
输出一个实数，保留两位小数，表示最小费用。

样例输入 Copy
100
4
0.5 50
0.33 30
1 80
0.6 40
样例输出 Copy
46.90

代码

#include <iostream>
using namespace std;

struct lollipopShop {
    double price;
    unsigned int inventory;
};
void sortByPrice(lollipopShop* arr, int n);
double costTotal(lollipopShop* arr, int n, unsigned int lollipop_needed);

int main() {
    unsigned int lollipop_needed;
    int n; // 考察的商店数量
    double costT;
    cin >> lollipop_needed >> n;
    lollipopShop* arr = new lollipopShop[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i].price >> arr[i].inventory;       
    }
    // 商店按单价排序
    sortByPrice(arr, n);
    costT = costTotal(arr, n, lollipop_needed);
    printf("%.2lf", costT);

    delete[] arr;
    return 0;
}

void sortByPrice(lollipopShop* arr, int n)
{
    for (int i = 0; i < n - 1; i++) {
        int k = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j].price < arr[k].price) k = j;
        }
        lollipopShop temp;
        temp = arr[i]; arr[i] = arr[k]; arr[k] = temp;
    }
}

double costTotal(lollipopShop* arr, int n,  unsigned int lollipop_needed) {
    double remain = lollipop_needed;
    double cost = 0;
    for (int i = 0; i < n; i++) {
        if (remain > 0) {
            if (arr[i].inventory > 0) {
                if (remain <= arr[i].inventory) {
                    cost += remain * arr[i].price;
                    arr[i].inventory -= remain;
                    remain = 0;
                }
                else {
                    cost += arr[i].price * arr[i].inventory;
                    remain -= arr[i].inventory;
                    arr[i].inventory = 0;
                }
            }
            else continue; // 去下一家店买
        }
        else return cost; // 买够了
    }
}

启发

开始模块化编程啦！！！