推 oinishere: 大師 04/09 12:16
推 SecondRun: 大師 04/09 12:18
※ 引述《oinishere (是oin捏)》之銘言：
: 2073. Time Needed to Buy a Reimu Figure for Oin
: 題目:
: 邊版有一群乞丐排成一列
: 用陣列表示他們想要的模型數量
: oin是裡面的第k個
: 因為jiwp轉職韌體成功之後 年收入六百萬
: 所以決定發模型給大家
: 發的方法是
: 一個一個發
: 一次發一個並且會消耗一點時間 輪流
: 只要裡面的人拿完模型就會被jiwp黑名單
: 請問oin甚麼時候才可以拿到他想要的模型數量
: 然後被黑名單
: 解法:
: 把所有人在oin之前要拿的模型數量都加起來
: 並且要注意後面的人拿的數量有可能會不被計算
: #define timeRequiredToBuy JiwpBuyReimuFigureForOin
: class Solution {
: public:
: int JiwpBuyReimuFigureForOin(vector<int>& ReimuFigure, int k)
: {
: int len = ReimuFigure.size();
: int oin = ReimuFigure[k];
: int time = 0;
: for(int jiwp = 0 ; jiwp < len ; jiwp ++)
: {
: time += min(ReimuFigure[jiwp] , oin);
: if(jiwp > k && ReimuFigure[jiwp] >= oin)
: {
: time --;
: }
: }
: return time;
: }
: };
: jiwp送我模型
思路:
依照題目敘述模擬過程 我有試了一下queue 兩者速度差不多 所以就用原本的
Python Code:
class Solution:
def timeRequiredToBuy(self, tickets: List[int], k: int) -> int:
s = 0
while tickets:
for i in range(len(tickets)):
if tickets[k] == 0:
return s
if tickets[i] == 0:
continue
else:
tickets[i] -= 1
s += 1
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.43.166.102 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1712636106.A.52E.html