5926. 買票需要的時間

有 n 個人前來排隊買票，其中第 0 人站在隊伍 最前方 ，第 (n - 1) 人站在隊伍 最后方 。

給你一個下標從 0 開始的整數(shù)數(shù)組 tickets ，數(shù)組長度為 n ，其中第 i 人想要購買的票數(shù)為 tickets[i] 。

每個人買票都需要用掉 恰好 1 秒 。一個人 一次只能買一張票 ，如果需要購買更多票，他必須走到 隊尾 重新排隊（瞬間 發(fā)生，不計時間）。如果一個人沒有剩下需要買的票，那他將會 離開 隊伍。

返回位于位置 k（下標從 0 開始）的人完成買票需要的時間（以秒為單位）。

示例 1：

輸入：tickets = [2,3,2], k = 2
輸出：6
解釋：

• 第一輪，隊伍中的每個人都買到一張票，隊伍變?yōu)?[1, 2, 1] 。
• 第二輪，隊伍中的每個都又都買到一張票，隊伍變?yōu)?[0, 1, 0] 。
  位置 2 的人成功買到 2 張票，用掉 3 + 3 = 6 秒。
  示例 2：

輸入：tickets = [5,1,1,1], k = 0
輸出：8
解釋：

• 第一輪，隊伍中的每個人都買到一張票，隊伍變?yōu)?[4, 0, 0, 0] 。
• 接下來的 4 輪，只有位置 0 的人在買票。
  位置 0 的人成功買到 5 張票，用掉 4 + 1 + 1 + 1 + 1 = 8 秒。

提示：

• n == tickets.length
• 1 <= n <= 100
• 1 <= tickets[i] <= 100
• 0 <= k < n

解題思路

模擬每個人按照下標大小進行購票，每個人買票都需要用掉 恰好 1 秒 ，并且一個人 一次只能買一張票，因此每個人在每一輪購票中花費的時間是1s，因此我們只需要統(tǒng)計當目標下標k，減少為0時，曾經(jīng)有多少張票被賣出即可,就可以得出買票所需要的時間。

代碼

class Solution { public:int timeRequiredToBuy(vector<int>& tickets, int k) {int cnt(0);while (true){for (int i = 0; i < tickets.size(); ++i) {if (tickets[i]>0){cnt++;tickets[i]--;if(tickets[k]==0)return cnt;}}}return cnt;} };

總結(jié)

以上是生活随笔為你收集整理的5926. 买票需要的时间的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。