7-4 查找书籍 (20分)

给定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

---

【思路】

1.利用map中的key - value，存储 价格- 书名；
2.利用map对key的排序功能，直接获取 价格 的最大值和最小值；

---

【源代码】

#include <iostream>
#include <iomanip>
#include <string>
#include <map>
using namespace std;

int main()
{
    int n;
    cin >> n;
    cin.get(); // 读入回车，避免后面的sName为回车；
    map<double, string> Map;
    string sName; // 书名；
    double dPrice; // 价格；
    for (int i = 1; i <= n; i++)
    {
        getline(cin, sName);
        cin>> dPrice;
        cin.get(); // 读入回车，避免后面的sName为回车；
        Map[dPrice] = sName;
    }
    // 返回最高价格对应的书；(迭代器返回最后一个值时记得要--)
    cout << setiosflags(ios::fixed) << setprecision(2);
    cout << (--Map.end())->first << ", " << (--Map.end())->second << endl;
    // 返回最低价格对应的书；
    cout << setiosflags(ios::fixed) << setprecision(2);
    cout << Map.begin()->first << ", " << Map.begin()->second << endl;
    return 0;
}