即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

NYOJ-251-AMAZING AUCTION(第三届河南省程序设计大赛H题(模拟))

编程语言 Aiwen1413 10℃ 0评论
本文目录
[隐藏]

1.AMAZING AUCTION

时间限制:3000 ms  |  内存限制:65535 KB
难度:4
描述

Recently the auction house has introduced a new type of auction, the lowest price auction. In this new system, people compete for the lowest bid price, as opposed to what they did in the past. What an amazing thing! Now you could buy cool
stuff with one penny. Your task is to write the software to automate this auction system.
 

First the auctioneer puts an upper limit on bid price for each item. Only positive price less than or equal to this price limit is a valid bid. For example, if the price limit is 100, then 1 to 100, inclusive, are all valid bid prices.
Bidder can not put more than one bid for the same price on a same item. However they can put many bids on a same item, as long as the prices are different.
 

After all bids are set, the auctioneer chooses the winner according to the following rules:

(1). If any valid price comes from only one bidder, the price is a “unique bid”. If there are unique bids, then the unique bid with the lowest price wins. This price is the winning price and the only bidder is the winning bidder.

(2). If there are no unique bids, then the price with fewest bids is the winning bid. If there are more than one price which has the same lowest bid count, choose the lowest one. This price is the winning price. The bidder who puts this
bid first is the winning bidder.
 

Given the price limit and all the bids that happen in order, you will determine the winning bidder and the winning price. 

输入
There are multi test cases.EOF will terminate the input.


The first line contains two integers: U (1 <= U <= 1000), the price upper limit and M (1 <= M <= 100), the total number of bids. M lines follow, each of which presents a single bid. The bid contains the bidder's name (consecutive non-whitespace characters<=5) and the price P (1 <= P <= U), separated with a single space. All bids in the input are guaranteed to be valid ones.
输出
Print the sentence “The winner is W” on the first line, and “The price is P” on the second. 

样例输入
30 7                             
Mary 10                          
Mary 20
Mary 30
Bob 10
Bob 30
Carl 30
Alice 23
样例输出
The winner is MaryThe 
price is 20

题解:

题目大意:

1、若某竞标价唯一,则胜出
2、若不存在唯一竞标价,则投标次数最少竞标价中标,存在多个时,选择价钱最低且最先投此价钱的为中标

我的思路:就是一个简单的模拟,没有什么可讲的,看哒嘛应该就明白了。

#include
#include
#include
#include
#include
using namespace std;
struct Node
{
    string name;
    int num;
}a[1005];
int main()
{
    int u, m;
    while(~scanf("%d%d", &u, &m))
    {
        string ans_name;
        int ans;
        for(int i = 0; i < 1005; i++)
            a[i].num = 0;
        for(int i = 1; i <= m; i++)
        {
            string ch;
            int x;
            cin>>ch>>x;
            if(a[x].num == 0)
                a[x].name = ch;
            a[x].num++;
        }
        int temp = 1;
        for(int i = 1; i <= u; i++)
        {
            if(a[i].num == temp) {ans_name = a[i].name; ans = i; break;}
            if(i == u){temp++; i = 1;}
        }
        cout<<"The winner is "<





转载请注明:CodingBlog » NYOJ-251-AMAZING AUCTION(第三届河南省程序设计大赛H题(模拟))

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情