贪心算法-假设你是一个采购员,以最低的总价购买到所需数量的商品。

//贪心算法
//题目：
//假设你是一个采购员，需要从供应商那里购买商品。每个供应商提供的商品数量和价格都不同，
// 但是你只能从每个供应商那里购买一定数量的商品，且你的目标是以最低的总价购买到所需数量的商品。
// 编写一个函数来计算达到目标所需的最低总价。
//
//问题函数定义：
//
//cpp
//int minCost(vector<int>& items, vector<int>& prices, int target);
//裁判测试程序样例：
//
//cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

// 问题函数定义
int minCost(vector<int>& items, vector<int>& prices, int target) {
    // 实现你的函数
    vector<pair<int, int>> s;
    for (int i = 0; i < prices.size(); i++) {
        s.push_back({ prices[i],items[i] });
    }
    sort(s.begin(), s.end());
    int price = 0;
    for (int i = 0; i < s.size(); i++){
        int n = target > s[i].second ? s[i].second : target;
        target -= n;
        price += n* s[i].first;
        if (target == 0)
            break;
    }
    return price;
}

int main() {
    vector<int> items = { 5, 10, 15 };
    vector<int> prices = { 1, 2, 3 };
    int target = 15;
    cout << minCost(items, prices, target) << endl;
    return 0;
}
//输入样例：
//
//items = { 5, 10, 15 }
//prices = { 1, 2, 3 }
//target = 15
//输出样例：
//
//25