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

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 16PE: The implementation of a queue in an array, as given in this chapter, uses the variable count to...

See similar textbooks

Similar questions

In Python Programming language USING AVL TREE Building an automatic appointment reservation system for a very busy heart surgeon in the city. The system is going to work as follows: The patient requests for an appointment time. The system looks through the list of appointments and if there are no appointments scheduled within 10 minutes either way of the requested time, then that appointment is added to the list of appointments along with the patient ID. Otherwise, the patient is given the next available time automatically that is not within 10 minutes of any other scheduled appointment. At the appointed time, the appointment is marked as serviced and deleted from the list of appointments. You must use an AVL Tree to implement this appointment system. The reservation system should run as follows: It should run for a total of 12*25*60 minutes. At each time instant, there is a 10% probability that a new request comes in. If a new request comes in, generate a random number between the…
You are approached by an online delivery shipping firm, which asks you to write them code for some tasks they face. The products they ship have some attributes, which are as follows: Product ID (Integer) [This is unique for every product] Product label (String) Manufacturer (String) All strings are of maximum length 100 and contain only alphanumeric characters. The products arrive one by one, and a common queue is maintained for all of them. Also, there is a fixed set of manufacturers the company has a tie-up with: Nike Adidas Reebok Puma Diadora You are to automate some repetitive tasks. The tasks are as follows: 1) Add a new product to the queue. 2) Deliver the next product of the queue and print the product information delivered. 3) Query how many products of a given manufacturer is currently present in the queue. 4) Query how many products of a given manufacturer has been shipped already. Initially, the product queue is empty. It is also guaranteed that when new products are…
A group of researchers hired you to develop a system to manage the execution of their computing jobs (tasks) in a piece of equipment. This cquipment can only execute one job at a time. Thus, you need to create a Queue class to queue jobs. The queue can be associated with one of the following strategies for selecting jobs: First In First Out (FIFO). Lowest First (LF), and Last In First Out (LIFO). Use the Strategy design pattern for representing these strategies and their association to Queue. Draw a UML diagram
Hospital XX has a program to manage patient queues with the following criteria:1. Queue priority is set based on the patient’s condition in the following order: Critical > Serious > Fair > Good2. If the patient has the same condition then First In First Served3. There are two types of events: ADD and CALL4. ADD to insert patient to the queue5. CALL to move the patient into the room based on condition:a. If patient in “Critical” Condition then move to Emergency Roomb. If patient in “Serious” Condition then move to the Examination Roomc. If patient in “Fair” or “Good” Condition move to the Consultation RoomTry implementing Double Linked List into the Hospital XX program using CFORMAT INPUTThe first line contains an integer N events. Each event containsthree variables String C1, String C2, String C3. String C1 with format “C1 C2 C3” FORMAT OUTPUTIf “CALL” is triggered then1. If patient in “Critical” Condition then the output format will be : “C2 is in the Emergency Room”2. If…
Queues are often used to simulate situations where people have to wait in line. One scenario we can simulate with a queue is the annual Single’s Night dance at the Elks Lodge. Men and women enter the lodge and stand in line. The dance floor is quite small and there is room for only three couples at a time. As there is room on the dance floor, dance partners are chosen by taking the first man and woman in line. These couples are taken out of the queue and the next set of men and women are moved to the front of the queue. As this action takes place, the program announces the first set of dance partners and who the next people are in line. If there is not a complete couple, the next person in line is announced. If no one is left in line, this fact is displayed.First, let’s look at the data we use for the simulation:F Jennifer IngramM Frank OpitzM Terrill BeckermanM Mike DahlyF Beata LovelaceM Raymond WilliamsF Shirley YawM Don GundolfF Bernica TackettM David DurrM Mike McMillanF Nikki…
you are to design a printer queue that is responsible for handling the printing requests coming from different users. You have to take into consideration that users have different levels of priorities. Each user has an identification number and a password, in addition to printing priorities. One good idea is to design the queue using an array or pointers while preserving the first-in first-out concept of the queue. For every printing request received, the program should check the priorities of that request and whether it can be moved forward in the queue to be served by the printer prior to serving the other requests. Using the programming language of your choice (preferably C++), write the printer queue that would handle the user request. The program must allow for requests coming from different users or from one user. Note: I need a working C++ code for this problem, and i need priorities.
In a bank, customers wait in a queue (q0) for their turn to complete a transaction. Customers who come first are served first. At a certain point when there are lots of customers waiting, a decision is taken to split the queue elements into two empty queues q1 and q2. The customers are split based on the alphabetical order of their first names. Customers with first name starting A-H are added to q1 while the others (first name starting I-Z) are added to q2. In an application, write a method named splitQueue (in an application) that accepts as parameters 3 queues, the original queue (q0) and two empty queues (q1 and q2) to be filled as described above. Write also a main method in which you read the first names of customers from the user, fill them into q0 and call the method splitQueue to split q0 elements into q1 and q2. After the split display the elements of q1 first then those of q2. The header of the method is: public static void splitQueue ( Queue q0, Queue q1, Queue q2) Note:…
Customers at a motor vehicle licence renewal office is assigned a number on arrival, and customers are served in the order of their allocated numbers.A Priority Queue is selected as the data structure to maintain the waiting list. Why?
Q2: Ginormous Campus There are n buildings scattered around it, numbered from 0 to n-1. These buildings are so far away from each other that the only way to get from one to another is to take a campus bus. There are m campus bus routes. The i-th one (0 <= i < m) takes you from building u_i to building v_i (but not the other way around). These buses run very frequently. Professor Zingaro is deciding where to hold his CSC108 lectures. He believes a building x is accessible from a building y if you can get from y to x taking at most two buses. For his students’ convenience, he wants to hold his lectures in the most accessible building. Help him out by telling him how many buildings the most accessible building is accessible from. In addition, list all buildings that are the most accessible. Filename Your filename for this question must be q2.py. Input The first line of the input contains two space-separated integers n and m, denoting the number of buildings and bus routes,…
Imagine a ballroom with two kinds of dancers: leaders and followers. Dancers of both kinds wait in two separate queues before entering the dance floor. When a leader arrives, it checks to see if there is a follower waiting. If so, they can both proceed. Otherwise it waits. Similarly, when a follower arrives, it checks for a leader and either proceeds or waits, accordingly. Make sure that the next pair of leader/follower may dance only after the previous pair is done.Write the pseudocode for leaders and followers that enforces these constraints.
C/C++ Using linked lists implement an amusement park reservation system. The system allows a person to make a reservation for a specific date. A person can change the reservation date or even cancel his booking anytime. The system puts all reservations in a queue. The park will allow only certain number of persons on any given day in order the reservation was made. For each day the system will print out persons allowed to visit the park. For sake of simplicity, dates are being confined to 15th to 30th. The system should ask the user to enter code for different operations. It reads all data from the datafile amusement.dat. The first integer on datafile indicates limit of persons allowed on any day. i)code 1: make reservation, system expects date followed by name (within 20 characters) and makes reservation. If number of bookings exceeds allowed number, then system prints SORRY, QUOTA OVER and moves over to read next code. ii)code 2: change date of reservation, system expects old date,…
Elections Problem Description Elections are going on, and there are two candidates A and B, contesting with each other. There is a queue of voters and in this queue some of them are supporters of A and some of them are supporters of B. Many of them are neutral. The fate of the election will be decided on which side the neutral voters vote. Supporters of A and supporters of B make attempt to win the votes of neutral voters. The way this can be done is explained below: 1. The voter queue is denoted by three characters, viz {-, A, B}. The - denotes neutral candidate, A denotes supporter of candidate A and B denotes supporter of candidate B. 2. Supporters of A can only move towards the left side of the queue. 3. Supporters of B can only move towards the right side of the queue. 4. Since time is critical, supporters of both A and B will move simultaneously. 5. They both will try and influence the neutral voters by moving in their direction in the queue. If supporter of A reaches the…