7-24 查找书籍 (20分)

7-24 查找书籍 (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. sort对结构体排序

2. getline(cin,str); ------ 对字符串str的含空格输入,输入前需用cin.ignore()清空缓冲区，防止读入上一个’\n’

3. cin.getline(ch,length,’\n’) ------ 对字符数组输入，最长length大小，遇到’\n’(可自定字符)结束

4. 声明结构变量时C++中可以省略结构struct

5. 保留几位小数，头文件#include< iomanip >，cout<<fixed<<setprecision(n)<<num;

C++

#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
struct Book{
	string name;
	double money;
};
bool cmp(Book a,Book b)
{
	return a.money>b.money;
}
int main()
{
	int n;
	cin>>n;
	Book ss[11];//声明结构变量时C++中可以省略结构struct
	for(int i=0;i<n;i++)//输入
	{
		cin.ignore();//***清空缓冲区***
		getline(cin,ss[i].name);//读入字符串
		cin>>ss[i].money;
	}
	sort(ss,ss+n,cmp);//排序
	cout<<fixed<<setprecision(2)<<ss[0].money<<", "<<ss[0].name<<endl;
	cout<<fixed<<setprecision(2)<<ss[n-1].money<<", "<<ss[n-1].name;
	return 0;
}