#P2071. Auctions R Us

Auctions R Us

描述:

由于当前的在线拍卖和买家在赢得拍卖后反悔的问题,你决定开设一家新的企业,要求竞拍者在竞拍任何物品之前先存入资金。如果他们赢得了拍卖,竞拍金额将立即(即同一秒!)从他们的账户中扣除。(卖家不交付物品的问题将留待日后解决。)你必须编写一个程序来实现这个拍卖的规则。你将拍卖多个物品,每个物品都有一个必须达到的保留价。每个竞拍者都会向你存入资金,你必须将这些资金与他们成功竞拍的物品匹配起来。你需要编写一个程序,跟踪一天内的拍卖情况,并输出每个拍卖的结果。

拍卖规则: 保证以下条件: 没有两个物品的结束时间相同。 没有两个竞拍的出价时间相同。 价格、出价或账户余额不会为负数。 竞拍者编号和物品编号在各自类别中是唯一的,但竞拍者编号可能与物品编号相同。竞拍者和物品编号不一定是按顺序分配的。 拍卖的获胜者是满足以下条件的最高出价: 出价时间不晚于拍卖结束的秒数。 出价大于或等于物品的最低价格。 在拍卖结束的那一刻,竞拍者账户中至少有出价金额的余额。

输入:

数据文件包含33个部分,分别描述可供竞拍的物品、注册的竞拍者和拍卖期间的出价。

物品

一行,包含物品的数量 ii

i 行,每行描述一个物品,格式为: <物品编号> <最低价格> <拍卖结束时间>

物品编号是非负整数,最低价格精确到分(0.010.01),拍卖结束时间是2424小时格式 XX:YY:ZZXX:YY:ZZ,其中 XXXX 是小时(00002323),YYYY 是分钟(00005959),ZZZZ 是秒(00005959)。

竞拍者

一行,包含注册竞拍者的数量 jj

jj 行,每行描述一个竞拍者,格式为: <竞拍者编号> <账户余额>

竞拍者编号是非负整数,账户余额精确到分(0.010.01)。

出价

一行,包含收到的出价数量 kk

kk 行,每行描述一个出价,格式为: <竞拍的物品编号> <竞拍者编号> <出价金额> <出价时间>

所有字段的格式如上所述。

输出:

按拍卖结束时间的顺序,为每个拍卖的物品输出一行:

如果有获胜的出价,输出: 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