#P2071. Auctions R Us
Auctions R Us
描述:
由于当前的在线拍卖和买家在赢得拍卖后反悔的问题,你决定开设一家新的企业,要求竞拍者在竞拍任何物品之前先存入资金。如果他们赢得了拍卖,竞拍金额将立即(即同一秒!)从他们的账户中扣除。(卖家不交付物品的问题将留待日后解决。)你必须编写一个程序来实现这个拍卖的规则。你将拍卖多个物品,每个物品都有一个必须达到的保留价。每个竞拍者都会向你存入资金,你必须将这些资金与他们成功竞拍的物品匹配起来。你需要编写一个程序,跟踪一天内的拍卖情况,并输出每个拍卖的结果。
拍卖规则: 保证以下条件: 没有两个物品的结束时间相同。 没有两个竞拍的出价时间相同。 价格、出价或账户余额不会为负数。 竞拍者编号和物品编号在各自类别中是唯一的,但竞拍者编号可能与物品编号相同。竞拍者和物品编号不一定是按顺序分配的。 拍卖的获胜者是满足以下条件的最高出价: 出价时间不晚于拍卖结束的秒数。 出价大于或等于物品的最低价格。 在拍卖结束的那一刻,竞拍者账户中至少有出价金额的余额。
输入:
数据文件包含个部分,分别描述可供竞拍的物品、注册的竞拍者和拍卖期间的出价。
物品:
一行,包含物品的数量 。
i 行,每行描述一个物品,格式为: <物品编号> <最低价格> <拍卖结束时间>
物品编号是非负整数,最低价格精确到分(),拍卖结束时间是小时格式 ,其中 是小时(到), 是分钟(到), 是秒(到)。
竞拍者:
一行,包含注册竞拍者的数量 。
行,每行描述一个竞拍者,格式为: <竞拍者编号> <账户余额>
竞拍者编号是非负整数,账户余额精确到分()。
出价:
一行,包含收到的出价数量 。
行,每行描述一个出价,格式为: <竞拍的物品编号> <竞拍者编号> <出价金额> <出价时间>
所有字段的格式如上所述。
输出:
按拍卖结束时间的顺序,为每个拍卖的物品输出一行:
如果有获胜的出价,输出: Item <物品编号> Bidder <竞拍者编号> Price <获胜出价>
如果没有获胜的出价,输出: Item <物品编号> Reserve not met.
示例输入和输出
输入数据 1:
2
1 5.00 05:06:27
2 25.00 15:30:11
2
11 37.37
22 55.55
3
1 11 60.00 04:03:01
2 11 26.00 00:18:03
2 22 27.00 09:03:05
输出数据 1:
Item 1 Reserve not met.
Item 2 Bidder 22 Price 27.00