b. f2(): 2.5 marks - Serve the first request in the requestQueue
To complete the requirement f2(), students need to perform three specific tasks: (1)implement the deQueue() function of the requestQueue structure, (2) use the returned result of deQueue() to perform the rent() function, then (3) use these two functions to serve
the first request in the body of f2() function.The rent() action consists of two steps:
o First, search the best Room to rent. If found, proceed to step 2. The best Room is:
An empty Room
Size >= the size in the request
Price <= the price in the price
. If there are more than one Room satisfying these three conditions below,you should choose the Room with lowest price.
If there are more than one Room satisfying these four conditions below, you should choose the first Room. For example: if Room 003, 005, and 105 satisfy four conditions below, the answer is Room 003.
o If the best Room is found, perform the renting action: update the status in the dataList from 0 to 1.
The expected output used to test your code are as follows:
Data List: (001,0,10,200) (003,0,3,70) (004,0,4,100) (005,0,3,70)
Request: (1,100) (12,500) (4,50) (4,400)Data List: (001,0,10,200) (003,1,3,70) (004,0,4,100) (005,0,3,70)
Request: (12,500) (4,50) (4,400)
Explaination:
o The request (1,100) will be removed from the requestQueue, and then this request will be processed.
o The request is for renting a room for one person (size-1), with the available money being 100 (price=100).
o The system finds two suitable rooms (empty (status=0), priced <100, with the lowest price being 70), which are 003 and 005.
o The system then choose room 003 because it appears before room 005 in the
Zoom
+ 93%
.
Close
