PTA - 查找书籍【泛型算法】

查找书籍

题目：给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。

输入格式：

输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。

输出格式：

在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。

输入样例：

3
Programming in C
21.5
Programming in VB
18.5
Programming in Delphi
25.0

输出样例：

25.00, Programming in Delphi
18.50, Programming in VB

#include <iostream>     // 或使用万能头文件 
#include <algorithm>    // #include <bits/stdc++.h> 
#include <string>
#include <iomanip>

using namespace std;

struct Book
{
    string bookname;
    double price;
};

bool cmp_price (const struct Book &p1, const struct Book &p2)
{
    return p1.price < p2.price;
}

int main()
{
    int n;
    cin >> n;      
    cin.ignore();  // 跳过换行符 

    struct Book b[n];
 
    for (int i = 0; i < n; i++)
    {
        getline(cin, b[i].bookname);
        cin >> b[i].price;
        cin.ignore();
    }
   
    auto max = max_element(b, b + n, cmp_price);
    auto min = min_element(b, b + n, cmp_price);
 
    cout << fixed << setprecision(2) << max->price << ", " << max->bookname << endl; 
    cout << fixed << setprecision(2) << min->price << ", " << min->bookname << endl; 

    return 0;
 }