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

ANSWER: Input Format: Line 1: Integer N (The total number of individuals in line is ) Line 2:…

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).

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).

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Q: Problems

A: Implementing Business Intelligence (BI) software can be a powerful tool for organizations to gain…

Q: Imagine a ballroom with two kinds of dancers: leaders and followers. Dancers of both kinds wait in…

A: leaders-> mutex.wait() if followers > 0: followers-- followerQueue.signal()else:…

Q: I would like to implement a queue as a class with a linked list. This queue Is used to help the…

A: the program is given below:-

Q: An airport has a runway for airplanes landing and taking off. When the runway is busy, airplanes…

A: Code: package Airport;import java.util.ArrayList;import java.util.LinkedList;import…

Q: Please help me with this! The countOff() method displays the name of each officer removed from…

A: According to the information given:- Name of input file containing officer names Inputs data from…

Q: Write a program that reads a course's title and enrolled student information (student id, student…

A: Program description: Define a Student class that will get the ID and score of the student.Define a…

Q: group of researchers hired you to develop a system to manage the execution of their computing jobs…

Q: Children often play a memory game in which a deck of cards containing matching pairs is used.The…

A: The objective of the question is to create a program that simulates a memory game. The game involves…

Q: A contact list is a place where you can store a specific contact with other associated information…

A: The below given C++ program will obey the following rubrics:Importing essential header…

Q: Given a partial main() and PlaneQueue class, write the push() and pop() methods for PlaneQueue. Then…

A: // PlaneQueue.java public class PlaneQueue { private PlaneList planeList; // Queue…

Q: A contact list is a place where you can store a specific contact with other associated information…

A: Pseudocode:- Declare the member function String GetPhoneNumber with a parameter of vector type to…

Q: Develop a simple program in Java to maintain a list of homework assignments. When an assignment is…

A: Here i am using java language to complete this question.

Q: Please create a java program using the "queue" data structure. This program should imitate the…

A: Queue.java import java.util.*; import Queuelmpl.java public class QueueExample { QueueImpl q; public…

Q: Using c++ I would like to implement a queue as a class with a linked list. This queue Is used to…

Q: In Java In the real world, you will often be tasked with understanding and improving another…

A: In software development, it is common to encounter existing code that is difficult to understand or…

Q: A deck of cards contains 52 cards with four suits: club, diamond, heart and spade ranging in values…

A: A deck of 52 cards, with four suits: club, diamond, heart and spade ranging in values from 2, … to…

Q: (-3,0) 1 (5,7) Diagram of a rectangle defined by lower left and upper right points. The distance…

A: Please refer to the following steps for the complete solution to the problem above.

Q: The total number of raisins is T and the total number of cookies is n. Write down a dynamic…

A: Yes.The Dynamic Programming algorithm works. Here we have a set of positive integers and we have to…

Q: Queue (in an application) that accepts as parame a1 and q2) to be filled as described above. Write…

A: The code is given as,

Q: A for construct is used in programming to build a loop that processes a list of things. In order to…

A: Explanation: A “for” Construct: A “for” construct is a looping construct. It is able to be used to…

Q: Assume you have a queue with a maximum size of 100 elements and you want to perform the following…

Q: Queues are often used to simulate situations where people have to wait in line. One scenario we can…

A: program for given scenerio in c# language given in next step:-

Question

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

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 2 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

Please fix this The countOff() method displays the name of each officer removed from the queue, in the order in which they are removed, and displays the name of the officer that goes for help. For example, the output for the queue of defenders above with a count of 4 would appear as:Defenders leaving the queue are: Horace Alsbury, PVT, Kentucky, survivorSimon Arreola, —, —, survivorPeter James Bailey III, PVT, Kentucky, fatalityJohn J. Ballentine, PVT, Pennsylvania, fatalityRobert Allen, PVT, Virginia, fatalityMicajah Autry, PVT, North Carolina, fatalityWilliam Charles M. Baker, CPT, Missouri, fatalityJames L. Allen, PVT, Kentucky, survivorJesse B. Badgett, —, Texas, survivorRichard W. Ballentine, PVT, Scotland, fatalityJosé María Arocha, —, —, survivorJuan Abamillo, SGT, Texas, fatalityIsaac G. Baker, PVT, Arkansas, fatalityJuan A. Badillo, SGT, Texas, fatalityJohn Ballard, —, —, fatalityMiles DeForest Andross, PVT, Vermont, fatality The defender going for help is: George Andrews, —,…
In Java: When analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by subtracting the smallest value from all the values. The input begins with an integer indicating the number of integers that follow. Assume that the list will always contain less than 20 integers. Ex: If the input is: 5 30 50 10 70 65 the output is: 20 40 0 60 55 For coding simplicity, follow every output value by a space, even the last one. Your program must define and call a method:public static int getMinimumInt(int[] listInts, int listSize) import java.util.Scanner; public class LabProgram {/* Define your method here */ public static void main(String[] args) {/* Type your code here. */}}
The for construct is a kind of loop that iteratively processes a sequence of items. So long as there are things to process, it will continue to operate. In your opinion, how true is this statement?
Write a program that performs a survey on beverages. The program should prompt for the next person until a lookout value of -1 is entered to terminate the program. Each person participating in the survey should choose their favorite beverage from the following list? 1. Coffee 2. Tea 3. Coke 4. Orange Juice.
In Java: When analyzing data sets, such as data for human heights or for human weights, a common step is to adjust the data. This can be done by normalizing to values between 0 and 1, or throwing away outliers. For this program, adjust the values by subtracting the smallest value from all the values. The input begins with an integer indicating the number of integers that follow. Assume that the list will always contain fewer than 20 integers. Ex: If the input is: 5 30 50 10 70 65 the output is: 20 40 0 60 55 The 5 indicates that there are five values in the list, namely 30, 50, 10, 70, and 65. 10 is the smallest value in the list, so is subtracted from each value in the list. For coding simplicity, follow every output value by a space, including the last one. import java.util.Scanner; public class LabProgram {public static void main(String[] args) {/* Type your code here. */
A fast food restaurant is planning to develop a system to process customer’s orders. The system receives food orders from the users, and stores and processes according to the order in which the users placed the orders. The system can remove an order from the list of orders once the order is complete. The system can also display the order which is currently being processed by the employees. The system displays the list of orders as well. The system displays all these options as a menu of choices to a user and performs the operations according to the user’s selection. (Please see the test runs on the next page). Write a program in C/C++ to develop a simple order processing system for the fast-food restaurant. In your program, you must use queue to store and process customer’s orders. Your program must use a linked list to perform the queue operations. Your output format should be as shown in the test runs (see the next page). Your program must contain the following user-defined…
Write a program to understand customer waiting time. A list provides the number of customers that arrive every minute for 10 minutes. The program should output the length of the line at each minute, assuming one clerk serves each customer and takes 1 minute to complete service. If the input is 2 0 0 2 1 0 0 0 1 0, the output should be 2 1 0 2 2 1 0 0 1 0 (At minute 0, 2 customers arrived in line. At minute 1, 1 of those has been served, reducing the line to 1. At minute 2, that customer was served, reducing the line to 0). Output a space after each output integer, including the last (followed by newline). Hints: Every minute, if the lineLength wasn't 0, you can decrement lineLength because the clerk would have finished serving one customer. Every minute, if new customers arrived, just add them to lineLength for that minute.
Implement a “To Do” list. Tasks have a priority between 1 and 9, and a description (which you can come up with on your own, say, “wash dishes”). The program is going to prompt the user to enter the tasks by running the method add_priority_description, the program adds a new task and prints the current list with priority 1 tasks on the top, and priority 9 tasks at the bottom. The program will continue to ask the user if they want to add another tasks, and repeat the add_priority_description method, or enters Q to run the quit method to quit the program. Sample output (not limited to) 1. Study for the final 1. Take the final 2. Watch Justice League with friends 3. Play ball 9. Wash Dishes 9. Clean room. There is a possibility of two tasks having the same priority. If so, the last task that was entered gets to be printed first. Use HEAP in your solution.
Consider a satellite link with a capacity of 1 Mbps, bit error rate 10^-8 , and propagation delay of 270 msec. Assuming selective reject ARQ with a window of 64 and 10,000 bit frames, calculate the maximum link utilization
Object-oriented programming Use Java coding.