数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究C++程序：计算订阅OTT服务的最低费用
假设一家电信运营商推出了一项名为“一站式”的服务，该服务以k美元的固定价格提供对n个OTT内容提供商的访问权限。现在，如果我们必须直接订阅OTT平台，则必须向每个平台支付单独的费用。我们并非每个月都需要所有平台的订阅，因此我们必须找到一种经济有效地使用其服务的方法。我们需要平台i服务的开始月份在start_month数组中给出，结束月份在end_month数组中给出。订阅平台所需的费用在price[i]数组中给出。我们必须找出根据我们的需求订阅所有平台所需支付的最低金额。
因此，如果输入为n = 3，k = 10，start_month = {1, 2, 1}，end_month = {3, 3, 2}，price = {5, 7, 8}，则输出将为30
我们需要订阅3个月的服务。
在第一个月，我们需要平台1和3的订阅。单独计算，它们总共花费5 + 8 = 13美元，但使用“一站式”套餐仅需10美元。同样，在第二个月，我们需要所有三个平台，总共花费20美元。但我们为这三个平台支付10美元。在第三个月，订阅总成本为12美元，但我们只支付10美元。
因此，总成本为10 + 10 + 10 = 30。
步骤
为了解决这个问题，我们将遵循以下步骤：
Define an array pairArray for initialize i := 0, when i < n, update (increase i by 1), do: insert pair(start_month[i], price[i]) at the end of pairArray insert pair(end_month[i] + 1, -price[i]) at the end of pairArray sort the array pairArray pre := 0 c := 0 res := 0 for each element p in pairArray, do: day := first element of p - pre res := res + minimum of (k, c) c := c + second element of p pre := first element of p return res
示例
让我们看看下面的实现来更好地理解：
#include <bits/stdc++.h>
using namespace std;
vector<vector<int>> G;
vector<int> res;
int solve(int n, int k, int start_month[], int end_month[], int price[]){
vector<pair<int, int>> pairArray;
for(int i = 0; i < n; i++) {
pairArray.push_back(make_pair(start_month[i], price[i]));
pairArray.push_back(make_pair(end_month[i] + 1, -price[i]));
}
sort(pairArray.begin(), pairArray.end());
int pre = 0;
int c = 0;
int res = 0;
for(auto p : pairArray) {
int day = p.first - pre;
res += min(k, c) * day;
c += p.second; pre = p.first;
}
return res;
}
int main() {
int n = 3, k = 10, start_month[] = {1, 2, 1}, end_month[] = {3, 3, 2}, price[] = {5, 7, 8};
cout<< solve(n, k, start_month, end_month, price);
return 0;
}输入
3, 10, {1, 2, 1}, {3, 3, 2}, {5, 7, 8}输出
30
更新于：2022年3月2日
浏览量：175
广告