class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param tickets int整型vector
* @param k int整型
* @return int整型
*/
#include <queue>
int timeRequiredToBuy(vector<int>& tickets,int K){
queue<int>q;
for(int i=0;i<tickets.size();i++){
q.push(i);
}
int time=0;
while(!q.empty()){
int idx=q.front();
q.pop();
time++;
if(tickets[idx]>1){
tickets[idx]--;
q.push(idx);
}
else{if(idx==K)return time;}
}
return time;
}
};

京公网安备 11010502036488号