习题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

#include <stdio.h>
#include <stdlib.h>

struct book{
    char name[31];
    double price;
};

int main()
{
    int i,n;
    struct book s[11],temp;
    scanf("%d",&n);
    for(i = 0; i < n; i++){
        scanf("\n");//这个必须有，不然程序输入不对
        gets(s[i].name);
        scanf("%lf",&s[i].price);
    }

    int index,j;
    for(i = 0; i < n-1; i++){
        index = i;
        for(j = i+1; j < n; j++)
            if(s[index].price < s[j].price) index = j;
        temp = s[index];
        s[index] = s[i];
        s[i] = temp;
    }
    printf("%.2f, %s\n",s[0].price,s[0].name);
    printf("%.2f, %s\n",s[n-1].price,s[n-1].name);
    return 0;
}