|Online Judge||Problem Set||Authors||Online Contests||User|
The city of Hakodate recently established a commodity exchange market. To participate in the market, each dealer transmits through the Internet an order consisting of his or her name, the type of the order (buy or sell), the name of the commodity, and the quoted price.
In this market a deal can be made only if the price of a sell order is lower than or equal to the price of a buy price. The price of the deal is the mean of the prices of the buy and sell orders, where the mean price is rounded downward to the nearest integer. To exclude dishonest deals, no deal is made between a pair of sell and buy orders from the same dealer. The system of the market maintains the list of orders for which a deal has not been made and processes a new order in the following manner.
The market opens at 7:00 and closes at 22:00 everyday. When the market closes, all the remaining orders are cancelled. To keep complete record of the market, the system of the market saves all the orders it received everyday.
The manager of the market asked the system administrator to make a program which reports the activity of the market. The report must contain two kinds of information. For each commodity the report must contain information on the lowest, the average and the highest prices of successful deals. For each dealer, the report must contain information on the amounts the dealer paid and received for commodities.
The input contains several data sets. Each data set represents the record of the market on one day. The first line of each data set contains an integer n (n < 1000) which is the number of orders in the record. Each line of the record describes an order, consisting of the name of the dealer, the type of the order, the name of the commodity and the quoted price. They are separated by a single space character.
The name of a dealer consists of capital alphabetical letters and is less than 10 characters in length. The type of an order is indicated by a string, "BUY" or "SELL". The name of a commodity is a single capital letter. The quoted price is a positive integer less than 1000.
The orders in a record are arranged according to time when they were received and the first line of the record corresponds to the oldest order.
The end of the input is indicated by a line containing a zero.
The output for each data set consists of two parts separated by a line containing two hyphen ('-') characters.
The first part is output for commodities. For each commodity, your program should output the name of the commodity and the lowest, the average and the highest prices of the successful deals in on line. The name and the prices in a line should be separated by a space character. The average price is rounded downward to the nearest integer. The output should contain only the commodities for which deals are made and the order of the output must be alphabetic.
The second part is output for dealers. For each dealer, your program should output the name of the dealer, the amounts the dealer paid and received for commodities. The name and the numbers in a line should be separated by a space character. The output should contain all the dealers who transmitted orders. The order of dealers in the output must be lexicographic on their names. The lexicographic order is the order in which words in dictionaries are arranged.
The output for each data set should be followed by a line containing ten hyphen ('-') characters.
3 PERLIS SELL A 300 WILKES BUY A 200 HAMMING SELL A 100 4 BACKUS SELL A 10 FLOYD BUY A 20 IVERSON SELL B 30 BACKUS BUY B 40 7 WILKINSON SELL A 500 MCCARTHY BUY C 300 WILKINSON SELL C 200 DIJKSTRA SELL B 100 BACHMAN BUY A 400 DIJKSTRA BUY A 600 WILKINSON SELL A 300 2 ABCD SELL X 10 ABC BUY X 15 2 A SELL M 100 A BUY M 100 0
A 150 150 150 -- HAMMING 0 150 PERLIS 0 0 WILKES 150 0 ---------- A 15 15 15 B 35 35 35 -- BACKUS 35 15 FLOYD 15 0 IVERSON 0 35 ---------- A 350 450 550 C 250 250 250 -- BACHMAN 350 0 DIJKSTRA 550 0 MACCARTHY 250 0 WILKINSON 0 1150 ---------- X 12 12 12 -- ABC 12 0 ABCD 0 12 ---------- -- A 0 0 ----------
[Submit] [Go Back] [Status] [Discuss]
Home Page Go Back To top
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator