You want to buy a ticket for a well-known concert which is happening in your city. But the number of tickets available is limited. Hence the sponsors of the concert decided to sell tickets to...


You want to buy a ticket for a well-known concert which is<br>happening in your city. But the number of tickets available<br>is limited. Hence the sponsors of the concert decided to sell<br>tickets to customers based on some priority.<br>A queue is maintained for buying the tickets and every<br>person is attached with a priority (an integer, 1 being the<br>lowest priority).<br>The tickets are sold in the following manner -<br>1. The first person (pi) in the queue requests for the<br>ticket.<br>2. If there is another person present in the queue who<br>has higher priority than pi, then ask pi to move at end<br>of the queue without giving him the ticket.<br>3. Otherwise, give him the ticket (and don't make him<br>stand in queue again).<br>Giving a ticket to a person takes exactly 1 minute and it<br>takes no time for removing and adding a person to the<br>queue. And you can assume that no new person joins the<br>queue.<br>Given a list of priorities of N persons standing in the queue<br>and the index of your priority (indexing starts from 0). Find<br>and return the time it will take until you get the ticket<br>

Extracted text: You want to buy a ticket for a well-known concert which is happening in your city. But the number of tickets available is limited. Hence the sponsors of the concert decided to sell tickets to customers based on some priority. A queue is maintained for buying the tickets and every person is attached with a priority (an integer, 1 being the lowest priority). The tickets are sold in the following manner - 1. The first person (pi) in the queue requests for the ticket. 2. If there is another person present in the queue who has higher priority than pi, then ask pi to move at end of the queue without giving him the ticket. 3. Otherwise, give him the ticket (and don't make him stand in queue again). Giving a ticket to a person takes exactly 1 minute and it takes no time for removing and adding a person to the queue. And you can assume that no new person joins the queue. Given a list of priorities of N persons standing in the queue and the index of your priority (indexing starts from 0). Find and return the time it will take until you get the ticket

Jun 03, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions ยป

Submit New Assignment

Copy and Paste Your Assignment Here