当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2071:Auctions R Us

题目描述
Having run into trouble with current online auctions and buyers that win auctions and then back out, you decide to open a new enterprise that has the bidders deposit funds before they may bid onany item. If they win an auction, the amount they bid is immediately (that second!) deducted from their account. (The problem of sellers that don't deliver the items will be left for another day.)
You must write a program to implement the rules of this auction. You will be auctioning off a number of items, each of which will have a reserve price that must be met. Each of your bidders will deposit funds with you, and you must match these funds with items they successfully bid for.You will write a program that tracks the auctions during a single day and outputs the results ofeach auction.
Auction Rules
You are guaranteed:
  • No two items will have the same end time.
  • No two bids will have the same bid time.
  • No price, bid, or account balance will be negative.

Bidder numbers and item numbers are unique within each category, but a bidder may have the same number as an item. Bidder and item numbers are not necessarily assigned sequentially.
An auction is won by the highest bid that:
  • arrives no later than the second the auction ends.
  • is greater than or equal to the minimum price for the item
  • has at least the bid amount remaining in the bidder's account at the instant the auction ends.

输入解释
There are 3 sections in the data file, describing the items available for bid, the registered bidders,
and the bids made during the auction.
Items
  • A single line containing the number of items, i
  • i lines, one for each item of the form:
    < item number > < minimum price > < auction end time >
    Item number is a non-negative integer, minimum price is specified to the penny (0.01), and auction end time is in 24 hour format of the form XX:YY:ZZ where XX is in hours from 00 to 23, YY is in minutes from 00 to 59, and ZZ is in seconds from 00 to 59.

Bidders
  • A single line with the number of bidders registered, j
  • j lines of bidder data of the form:
    < bidder number > < account balance >
    Where bidder number is a non-negative integer and account balance is specified to the penny (0.01).

Bids
  • A single line with the number of bids received, k
  • k lines of bid data of the form:
    < item # being bid on > < bidder number > < bid amount > < bid time >
    where all fields are formatted as described above.
输出解释
Output one line for each item being auctioned, in order of their auction finish time, listing
Item < item number > Bidder < bidder number > Price < winning bid >
If there is not a winning bid for an item, for that item output
Item < item number > Reserve not met.
输入样例
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
输出样例
Item 1 Reserve not met.
Item 2 Bidder 22 Price 27.00

该题目是Virtual Judge题目,来自 北京大学POJ

题目来源 Mid-Atlantic 2004

源链接: POJ-2071

最后修改于 2020-10-29T06:22:29+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
1000 30000