思路:对于位置k在队伍最末尾时,位置k前的人对于某一个人需要等的时间为 min(tickets[k],tickets[i])
对于当前的人前方的的人可以使用上述策略,但对于后方由于当前的人有更高的优先,而导致情况有所不同,但如何操作呢
举个例子
2 6 3 1 2 4 对于排在n=2的人 即需要买三张票的人 对于其前方的人使用上述策略,
但如何操作后方呢—— 先模拟三次出票,此时购票序列为1 2 4 1 5 2 此时便将后方转换为前方,使用相同策略,
归纳:对于 n=2这个人前方的人对 购票数继续处理,后方的则是对购票数减一进行处理
代码:
int timeRequiredToBuy(vector<int>& tickets, int k) {
int res = 0, size = tickets.size();
for (int i = 0; i < size; i++) {
if (i <= k) {
res += tickets[i] >= tickets[k] ? tickets[k] : tickets[i];
} else {
res += tickets[i] >= tickets[k] ? tickets[k] - 1 : tickets[i];
}
}
return res;
}