7-4 查找书籍（20 分）

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

作者: C课程组

单位: 浙江大学

时间限制: 400ms

内存限制: 64MB

代码长度限

这题：本来想用min,max分别存储最小最大值进行输出，后来发现如果n的值非常大，这个程序的复杂度就会变大，于是果断用STL中的sort方法。

#include<bits/stdc++.h>
using namespace std;

typedef struct book{
    char book[31];
    double price;
}Book;
bool cmp(Book a,Book b){
   return a.price<b.price;
}
int main(){
    int n,i;Book a[15];
    cin>>n;
    getchar();
    for( i=0;i<n;i++){
        gets(a[i].book);
        cin>>a[i].price;
        getchar();

    }
    sort(a,a+n,cmp);
    printf("%.2lf, %s\n",a[n-1].price,a[n-1].book);
    printf("%.2lf, %s\n",a[0].price,a[0].book);
    return 0;
}