无声拍卖竞拍者判定算法 - C++ 实现
无声拍卖竞拍者判定算法 - C++ 实现
一家慈善机构正在举行一场无声拍卖,人们在不知道其他人出价的情况下进行竞拍。每次竞拍包括竞拍者的姓名和投标价格。无声拍卖结束后,投标价格最高的人竞拍成功。如果多个人投标价格相同,其中第一个竞拍的人获胜。你的任务是判断谁能成功竞拍。
输入格式
输入的第一行包含一个正整数 N,其中 1 ≤ N ≤ 100,代表在无声拍卖中竞拍者的投标次数。
接下来的两行中,第一行是投标人的名字,第二行是投标人的出价,出价是一个小于 2000 的正整数。以此类推,按照投标顺序将所有的投标人和出价输出。
输出格式
输出在无声拍卖中获胜的人的姓名。
输入输出样例
样例 1
输入样例
3
zhangsan
300
lisi
500
wangwu
450
输出样例
lisi
样例说明
最高出价是 500 元,由李四出价。李四赢得了拍卖。
样例 2
输入样例
2
lihua
20
xiaoming
20
输出样例
lihua
样例说明
最高出价是 20 元,由李华和小明出价。因为李华第一个出价,他赢得了无声拍卖。
C++ 代码实现
#include <iostream>
#include <string>
using namespace std;
int main() {
int N;
cin >> N;
string winnerName;
int winnerPrice = 0;
for (int i = 0; i < N; i++) {
string name;
int price;
cin >> name >> price;
if (price > winnerPrice) {
winnerName = name;
winnerPrice = price;
}
}
cout << winnerName << endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/qwJf 著作权归作者所有。请勿转载和采集!