Show Bid Request Queue Bid Request Id: 12073 Bookmark in my 'To Do' list Posted by: kaitlyn72 (17 ratings) (Software buyer rating 9.94) Non-action Ratio: Very Good - 4.55% Buyer Security Verifications: Good Approved on: Mar 28, 2002 7:11:17 PM EDT Bidding Closes: Mar 30, 2002 7:14:45 PM EDT Viewed (by coders): 61 times Deadline: 4/5/2002 TIME EXPIRED Phase: 100% of work completed and accepted. Coder has been paid. Max Accepted Bid: Bidding is closed Project Type: Personal Project / Homework Help Bidding Type: Open Auction Categories: C++ / C Enter chat room for this bid request (0 active users at Jul 10, 2003 8:52:44 PM EDT) Description: Write a program that will employ QUEUES to simulate customer processing at a retail store. The program is to employ CLASSES and LINKED LISTS. MAJOR FUNCTIONS are to be part of the class. Deliverables: Complete and fully-functional working program(s) in executable form as well as complete source code of all work done. Complete copyrights to all work purchased. INPUT: Input for this program will be an unknow # of records which includes information about each customer (IS TO BE READ FROM A: drive under the name data5). The data for each customer will appear on one line and will include the customer arrival time, the customer's name, and the processing time for that customer. The arrival time is the instance at which the customer enters one of the 3 checkout lines each one represented by a queue. Processing time is the time it takes the checkout clerk to process the customer's purchase (includes all actions such as ringing up the sale, collecting the money, returning change, bagging the items purchased, etc). The format for the input data is: <Arrival Time> <Customer Name> . The Arrival time is an integer starting at 1 and increasing (non-uniformly) as the simulation proceeds. The Processing Time is an integer between 1 and 25. The Customer's name will be a string of not more than 25 characters. A Customer Name of NO MORE will act as the sentinel. PROCESSING: The program is to process customers as they enter one on the 3 check out line 9Each line is to be represented as a queues) Each customer always wants to be processed as quickly as possible so the following rules apply: 1. Each customer arrives at the appointed arrival time. 2. If a queue is empty, place the customer in the queue and begin to process the customer. 3. If all queues have customers, place the customer in the queue with the shortest total processing time. In case of a tie, select a queue arbitrarily. 4. No processing iss done until the customer is at the head of the queue. 5. Once a customer's processing time is zero, he leaves the store (removed the customer from the queue). WHEN SCANNING ARRAY ALWAYS START WITH #1 AND PROCEED NUMERICALLY. Output: Output for the program consists of 2 list. The first list is the order in which the customers entered the queues ( an echo print of the input data without arrival or processing times). The second list is the order in which each customer was processed (a list of customers as they leave the store). HINT: You may need to use 2 "array of pointers" to maintain the list). Each list needs to have a label and should bve printed out verically. The End of Input message to appear after the 2nd list Platform: Visual C++ Must be 100% finished and received by buyer on: Apr 5, 2002 EDT Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date. Special Conditions / Other: Must use C++ Simple Program Comments Will Provide Winning Bidder: EAMPLE INPUT EXAMPLE OUTPUT EXAMPLE PROGRAM Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements. We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation. If you notice a violation please help out the site and report it. Thanks for your help.   Bidding/Comments: All monetary amounts on the site are in United States dollars. Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. See all rejected bids (and all comments) Name   Bid Amount    Date   Coder Rating   This bid was accepted by the buyer! Alok Garg (67 ratings) in PUNE, MAHARASHTRA India Bid id: 134,570   $10 (USD) Mar 28, 2002 7:30:52 PM EDT  8.74 (Superb)     Hi kaitlyn72 Alok here once again. I will give you this along with the other assignment. You will get the completed work in VC++ 6.0. Looking forward to close of bid so that the work can be started immeditely. Kind Regards