中级农民
- 积分
- 100
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2022-10-21
- 最后登录
- 1970-1-1
|
我咋感觉就暴力比较下就可以了?需要排序吗 calculate O(N)。class FuturePricingEngine {
private:
int stockPrice;
vector<pair<int, int>> dividends; // Pair of amount and day
public:
FuturePricingEngine(int stockPrice, const vector<pair<int, int>>& dividends)
: stockPrice(stockPrice), dividends(dividends) {}
void updateDividend(int dividendId, int updatedAmount, int updatedDay) {
if (dividendId - 1 < dividends.size()) {
dividends[dividendId - 1] = {updatedAmount, updatedDay};
}
}
int calculateFuturePrice(int daysToFuture) {
int futurePrice = stockPrice;
for (const auto& dividend : dividends) {
if (dividend.second <= daysToFuture) {
futurePrice -= dividend.first;
}
}
return futurePrice;
}
}; |
|