习题9-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来写，不能用c++的结构体快排，所以一开始想到用选择排序来比较大小输出的时候取最大和最小的下标就行了，但是错了，因为我没有把名字也一起交换，所以用选择排序来进行交换就比较麻烦。因为这道题只要最大和最小值，所以后来把最大值和最小值设为max和min在for循环里面取最大值的数组下标和最小值的数组下标，这样也不用交换，代码比较短。

ac代码：

#include 
struct Book
{
    double r;
    char name[31];
} book[20];
 
int main()
{
    int n;
    char c;
    scanf("%d",&n);
    int i,max = 0,min = 0;
    for(i=0; i<n; i++)
    {
        getchar();
        gets(book[i].name);
        scanf("%lf",&book[i].r);
        if(book[i].r>book[max].r)
        {
            max = i;
        }
        if(book[i].r<book[min].r)
        {
            min = i;
        }
    }
    printf("%.2lf, %s\n",book[max].r,book[max].name);
    printf("%.2lf, %s\n",book[min].r,book[min].name);
    return 0;
}