5926. 買票需要的時(shí)間

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

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

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

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

示例 1：

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

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

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

• 第一輪，隊(duì)伍中的每個(gè)人都買到一張票，隊(duì)伍變?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

解題思路

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

代碼

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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。