資料結構
網路
關係資料庫管理系統 (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
廣告