計蒜客 L2貪心 乳酪工廠

2021-09-29 08:54:02 字數 559 閱讀 5275

乍一看,此題出現了問題:老闆發瘋了「我到底交存貨還是新貨???!!!」

慢著,我們對比一下,看哪個便宜就交哪個,就是到底是我產這些乳酪的花費高還是我存這些乳酪的花費高。

由此,我們需要乙個變數,來存兩個方案對比之後的優勝方案的一單位錢數,然後再乘以要交的乳酪數就是這週的最低生產成本了

c++**如下:

#include

#include

#include

using

namespace std;

intmain()

cout << sum << endl;

return0;

}

最後再來總結一下整體思路:

先把生產週期(有幾周)和s(倉庫存一單位乳酪要多少錢)輸入了

定義sum(用來存成本)和qian(用來存兩個方案的最優方案的一單位錢數)

進入迴圈,輸入c(一單位乳酪成本)和y(這週的要交的乳酪數)

對比兩個方案,存在qian裡

sum累加y * qian

輸出

計蒜客 L2查詢 查詢最接近的元素

這題很多萌新一看就說 簡單,乙個lower bound解決所有問題。include include include using namespace std int num 100005 intmain cin m int p1 while m return0 結果 那麼,到底怎麼回事呢?第一步,檢查...

計蒜客 跳躍遊戲(貪心)

給定乙個非負整數陣列,假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3 1,1 4 能夠跳躍到最後乙個下標,輸出true a 3,2,1,0,4 a 3,2 1,0 4 不能跳躍到...

計蒜客 跳躍遊戲 貪心

對於當前位置可以到達的一堆點,我們肯定是選擇那個能到達最遠距離的點。不如當前點1,能到達2,3,4.而2能到達3,4 3能到達4 4能到達5,6,7.那麼我們肯定是選擇從1直接到4,因為4能到達更遠的地方。我們就是這樣來貪心做即可 include include include include in...